• Title of article

    On acyclic edge coloring of planar graphs without intersecting triangles

  • Author/Authors

    Sheng، نويسنده , , Ping and Wang، نويسنده , , Yingqian، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    6
  • From page
    2490
  • To page
    2495
  • Abstract
    Let Δ denote the maximum degree of a graph. Fiamčík first and then Alon et al. again conjectured that every graph is acyclically edge ( Δ + 2 ) -colorable. Even for planar graphs, this conjecture remains open. It is known that every triangle-free planar graph is acyclically edge ( Δ + 5 )-colorable. This paper proves that every planar graph without intersecting triangles is acyclically edge ( Δ + 4 ) -colorable.
  • Keywords
    Planar graph , Acyclic edge coloring , Intersecting triangles
  • Journal title
    Discrete Mathematics
  • Serial Year
    2011
  • Journal title
    Discrete Mathematics
  • Record number

    1599752