• Title of article

    A Conjecture of Borodin and a Coloring of Grünbaum

  • Author/Authors

    Rautenbach، نويسنده , , Dieter، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    8
  • From page
    187
  • To page
    194
  • Abstract
    In 1976 Borodin conjectured that every planar graph has a 5-coloring such that the union of every k color classes with 1 ⩽ k ⩽ 4 induces a k-degenerate graph. We prove the existence of such a coloring using 18 colors.
  • Keywords
    Coloring , Acyclic coloring , Degenerate , Planar graph
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2006
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1454294

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=1454294