We supply an upper bound on the distinguishing chromatic number of certain infinite graphs satisfying an adjacency property. Distinguishing proper $n$-colourings are generalized to the new notion of distinguishing homomorphisms. We prove that if a graph $G$ satisfies the connected existentially closed property and admits a homomorphism to $H$, then it admits continuum-many distinguishing homomorphisms from $G$ to $H$ join $K_2.$ Applications are given to a family universal $H$-colourable graphs, for $H$ a finite core
AbstractA labeling of a graph G is distinguishing if it is only preserved by the trivial automorphis...
AbstractFor every pair of finite connected graphs F and H, and every positive integer k, we construc...
AbstractThis note characterizes graphs with the second term of their chromatic difference sequences ...
Abstract. We supply an upper bound on the distinguishing chromatic number of certain innite graphs s...
We supply an upper bound on the distinguishing chromatic number of certain infinite graphs satisfyin...
AbstractLet H be a fixed graph whose vertices are called colours. Informally, an H-colouring of a gr...
AbstractFor each finite core graph G there is a countable universal pseudo-homogeneous G-colourable ...
AbstractFor a fixed graph H, the homomorphism problem for H is the problem of determining whether or...
For a graph H, we compare two notions of uniquely H-colourable graphs, where one is defined via auto...
A homomorphism from a graph G to a graph H is a vertex mapping f from the vertex set of G to the ver...
The distinguishing number of a group G acting faithfully on a set V is the least number of colors ne...
The distinguishing number of a group G acting faithfully on a set V is the least number of colors ne...
Two graphs G and H are homomorphism indistinguishable over a class of graphs ? if for all graphs F ?...
The problem of counting graph homomorphisms is considered. We show that the counting problem corresp...
A homomorphism from a graph G to a graph H is a vertex mapping f from the vertex set of G to the ver...
AbstractA labeling of a graph G is distinguishing if it is only preserved by the trivial automorphis...
AbstractFor every pair of finite connected graphs F and H, and every positive integer k, we construc...
AbstractThis note characterizes graphs with the second term of their chromatic difference sequences ...
Abstract. We supply an upper bound on the distinguishing chromatic number of certain innite graphs s...
We supply an upper bound on the distinguishing chromatic number of certain infinite graphs satisfyin...
AbstractLet H be a fixed graph whose vertices are called colours. Informally, an H-colouring of a gr...
AbstractFor each finite core graph G there is a countable universal pseudo-homogeneous G-colourable ...
AbstractFor a fixed graph H, the homomorphism problem for H is the problem of determining whether or...
For a graph H, we compare two notions of uniquely H-colourable graphs, where one is defined via auto...
A homomorphism from a graph G to a graph H is a vertex mapping f from the vertex set of G to the ver...
The distinguishing number of a group G acting faithfully on a set V is the least number of colors ne...
The distinguishing number of a group G acting faithfully on a set V is the least number of colors ne...
Two graphs G and H are homomorphism indistinguishable over a class of graphs ? if for all graphs F ?...
The problem of counting graph homomorphisms is considered. We show that the counting problem corresp...
A homomorphism from a graph G to a graph H is a vertex mapping f from the vertex set of G to the ver...
AbstractA labeling of a graph G is distinguishing if it is only preserved by the trivial automorphis...
AbstractFor every pair of finite connected graphs F and H, and every positive integer k, we construc...
AbstractThis note characterizes graphs with the second term of their chromatic difference sequences ...