• Title of article

    Total colorings and list total colorings of planar graphs without intersecting 4-cycles

  • Author/Authors

    Liu، نويسنده , , Bin and Hou، نويسنده , , Jianfeng and Wu، نويسنده , , Jianliang and Liu، نويسنده , , Guizhen، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    9
  • From page
    6035
  • To page
    6043
  • Abstract
    Suppose that G is a planar graph with maximum degree Δ and without intersecting 4-cycles, that is, no two cycles of length 4 have a common vertex. Let χ ″ ( G ) , χ l ′ ( G ) and χ l ″ ( G ) denote the total chromatic number, list edge chromatic number and list total chromatic number of G , respectively. In this paper, it is proved that χ ″ ( G ) = Δ + 1 if Δ ≥ 7 , and χ l ′ ( G ) = Δ and χ l ″ ( G ) = Δ + 1 if Δ ( G ) ≥ 8 . Furthermore, if G is a graph embedded in a surface of nonnegative characteristic, then our results also hold.
  • Keywords
    Planar graph , cycle , total coloring , list coloring , Choosability
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1599149