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
AbstractAn irreducible (point-determining) graph is one in which distinct vertices have distinct nei...
The aim of this thesis is to provide solutions to two old problems on infinite graphs. First, we inv...
The distinguishing number of countably infinite graphs and rela-tional structures satisfying a simpl...
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...
AbstractFor a fixed graph H, the homomorphism problem for H is the problem of determining whether or...
AbstractLet H be a fixed graph whose vertices are called colours. Informally, an H-colouring of a gr...
For a graph H, we compare two notions of uniquely H-colourable graphs, where one is defined via auto...
The classical canonical Ramsey theorem of Erdos and Rado states that, for any integer q ≥ 1, any edg...
The problem of counting graph homomorphisms is considered. We show that the counting problem corresp...
Abstract. The distinguishing number of countably infinite graphs and relational struc-tures satisfyi...
AbstractThis paper examines the effect of a graph homomorphism upon the chromatic difference sequenc...
In [1] F. H a r a r y, D. Hsu and Z. Mi l le r have introduced the concepts of a bicomplete homomorp...
The distinguishing number $D(G)$ of a graph $G$ is the smallest number of colors we need to color th...
The aim of this thesis is to provide solutions to two old problems on infinite graphs. First, we inv...
AbstractAn irreducible (point-determining) graph is one in which distinct vertices have distinct nei...
The aim of this thesis is to provide solutions to two old problems on infinite graphs. First, we inv...
The distinguishing number of countably infinite graphs and rela-tional structures satisfying a simpl...
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...
AbstractFor a fixed graph H, the homomorphism problem for H is the problem of determining whether or...
AbstractLet H be a fixed graph whose vertices are called colours. Informally, an H-colouring of a gr...
For a graph H, we compare two notions of uniquely H-colourable graphs, where one is defined via auto...
The classical canonical Ramsey theorem of Erdos and Rado states that, for any integer q ≥ 1, any edg...
The problem of counting graph homomorphisms is considered. We show that the counting problem corresp...
Abstract. The distinguishing number of countably infinite graphs and relational struc-tures satisfyi...
AbstractThis paper examines the effect of a graph homomorphism upon the chromatic difference sequenc...
In [1] F. H a r a r y, D. Hsu and Z. Mi l le r have introduced the concepts of a bicomplete homomorp...
The distinguishing number $D(G)$ of a graph $G$ is the smallest number of colors we need to color th...
The aim of this thesis is to provide solutions to two old problems on infinite graphs. First, we inv...
AbstractAn irreducible (point-determining) graph is one in which distinct vertices have distinct nei...
The aim of this thesis is to provide solutions to two old problems on infinite graphs. First, we inv...
The distinguishing number of countably infinite graphs and rela-tional structures satisfying a simpl...