Total coloring of planar graphs without adjacent chordal 6-cycles

摘要

A total coloring of a graph G is a coloring such that no two adjacent or incident elements receive the same color. In this field there is a famous conjecture, named Total Coloring Conjecture, saying that the the total chromatic number of each graph G is at most . Let G be a planar graph with maximum degree and without adjacent chordal 6-cycles, that is, two cycles of length 6 with chord do not share common edges. In this paper, it is proved that the total chromatic number of G is , which partly confirmed Total Coloring Conjecture.