A note on the total coloring of planar graphs without adjacent 4-cycles

作者：Wang, Hui-Juan; Wu, Jian-Liang^*

来源：Discrete Mathematics, 2012, 312(11): 1923-1926.

DOI：10.1016/j.disc.2012.02.026

• Planar graph
• Total coloring
• Cycle

Let G be a planar graph with maximum degree Delta >= 7 and without adjacent 4-cycles, that is, two cycles of length 4 do not share one common edge. Then its total chromatic number is Delta + 1.

• 出版日期2012-6-6
• 单位山东大学