Total colorings and list total colorings of planar graphs without intersecting 4-cycles |
| |
Authors: | Bin Liu Jianliang Wu |
| |
Affiliation: | School of Mathematics, Shandong University, Jinan, Shandong 250100, PR China |
| |
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), and 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 and if Δ(G)≥8. Furthermore, if G is a graph embedded in a surface of nonnegative characteristic, then our results also hold. |
| |
Keywords: | Total coloring List coloring Choosability Planar graph Cycle |
本文献已被 ScienceDirect 等数据库收录! |
|