521 research outputs found

    Distinguishing homomorphisms of infinite graphs

    Get PDF
    We supply an upper bound on the distinguishing chromatic number of certain infinite graphs satisfying an adjacency property. Distinguishing proper nn-colourings are generalized to the new notion of distinguishing homomorphisms. We prove that if a graph GG satisfies the connected existentially closed property and admits a homomorphism to HH, then it admits continuum-many distinguishing homomorphisms from GG to HH join K2.K_2. Applications are given to a family universal HH-colourable graphs, for HH a finite core
    • …
    corecore