加载中…
A total coloring of a graph is a coloring of the vertices and edges such that two adjacent or incident elements receive different colors. The minimum number of colors required for a total coloring of a graph is called the total chromatic number, denoted by . Let be a planar graph of maximum degree eight. It is known that . We here prove that when the graph does not contain any subgraph isomorphic to a -fan.

生成讲解博客的中文版本

生成AI智能校验的中文版本