Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650211 | Discrete Mathematics | 2009 | 5 Pages |
Abstract
Let GG be a planar graph without adjacent 3-cycles, that is, two cycles of length 3 are not incident with a common edge. In this paper, it is proved that the total coloring conjecture is true for GG; moreover, if Δ(G)≥9Δ(G)≥9, then the total chromatic number χ″(G)χ″(G) of GG is Δ(G)+1Δ(G)+1. Some other related results are obtained, too.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Xiang-Yong Sun, Jian-Liang Wu, Yu-Wen Wu, Jian-Feng Hou,