A note on the minimum total coloring of planar graphs

Citation
Wang, Hui Juan et al., A note on the minimum total coloring of planar graphs, Acta mathematica Sinica. English series (Print) , 32(8), 2016, pp. 967-974
ISSN journal
14398516
Volume
32
Issue
8
Year of publication
2016
Pages
967 - 974
Database
ACNP
SICI code
Abstract
Graph coloring is an important tool in the study of optimization, computer science, network design, e.g., file transferring in a computer network, pattern matching, computation of Hessians matrix and so on. In this paper, we consider one important coloring, vertex coloring of a total graph, which is also called total coloring. We consider a planar graph G with maximum degree .(G) . 8, and proved that if G contains no adjacent i, j-cycles with two chords for some i, j . {5, 6, 7}, then G is total-(. + 1)-colorable.