• Title of article

    A family of universal pseudo-homogeneous G-colourable graphs

  • Author/Authors

    Anthony Bonato، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    11
  • From page
    13
  • To page
    23
  • 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
  • Serial Year
    2002
  • Journal title
    Discrete Mathematics
  • Record number

    949997