• Title of article

    Some remarks on universal graphs

  • Author/Authors

    P. Komj?th، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1999
  • Pages
    7
  • From page
    259
  • To page
    265
  • Abstract
    A corrected proof is given for the existence of a universal countable {C3, C5, …, C2s+1}-free graph. We also prove that there is a universal countable free graph. There is no universal countable H-free graph if H is the dispoint union of 3 or more complete n-cliques for some n ⩾ 2, plus one vertex, joined to every other point.
  • Journal title
    Discrete Mathematics
  • Serial Year
    1999
  • Journal title
    Discrete Mathematics
  • Record number

    950793