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
Link To Document :
بازگشت