• Title of article

    Every circle graph of girth at least 5 is 3-colourable

  • Author/Authors

    A.A. Ageev، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1999
  • Pages
    5
  • From page
    229
  • To page
    233
  • Abstract
    It is known that every triangle-free (equivalently, of girth at least 4) circle graph is 5-colourable (Kostochka, 1988) and that there exist examples of these graphs which are not 4-colourable (Ageev, 1996). In this note we show that every circle graph of girth at least 5 is 2-degenerate and, consequently, not only 3-colourable but even 3-choosable.
  • Keywords
    Chromatic number , Girth , Circle graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    1999
  • Journal title
    Discrete Mathematics
  • Record number

    951277