Abstract

A total k-coloring of a graph G is a coloring of V(G)∪E(G) using k colors such that no two adjacent or incident elements receive the same color. The total chromatic number of G is the smallest integer k such that G has a total k-coloring. In this paper, it is proved that if G is a planar graph with maximum degree Δ≥7 and without chordal 6-cycles, then the total chromatic number of G is Δ+1.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call