Title of article :
A family of universal pseudo-homogeneous G-colourable graphs
Author/Authors :
Anthony Bonato، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Abstract :
For each finite core graph G there is a countable universal pseudo-homogeneous G-colourable graph M(G) that is unique up to isomorphism. We investigate properties of M(G) that are not unlike properties of the infinite random graph. In particular, we show that M(G) has an independent dominating set and has one- and two-way hamiltonian paths when G is connected. We also investigate limits of the graphs M(Gi), and we answer a question of Caicedo (Algebra Universalis 34 (1995) 314) on infinite antichains in the lattice of cores.
Keywords :
Graph homomorphisms , Core graphs , Universal graphs
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics