• Title of article

    Acyclic edge-colouring of planar graphs. Extended abstract

  • Author/Authors

    Cohen، نويسنده , , Nathann and Havet، نويسنده , , Frédéric and Müller، نويسنده , , Tobias، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    5
  • From page
    417
  • To page
    421
  • Abstract
    A proper edge-colouring with the property that every cycle contains edges of at least three distinct colours is called an acyclic edge-colouring. The acyclic chromatic index of a graph G, denoted χ a ′ ( G ) is the minimum k such that G admits an acyclic edge-colouring with k colours. We conjecture that if G is planar and Δ ( G ) is large enough then χ a ′ ( G ) = Δ ( G ) . We settle this conjecture for planar graphs with girth at least 5 and outerplanar graphs. We also show that if G is planar then χ a ′ ( G ) ⩽ Δ ( G ) + 25 .
  • Keywords
    edge-colouring , graphs of bounded density , Planar graph , outerplanar graph
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1455168