Suppose that G is a planar graph with maximum degree △. In this paper it is proved that G is total-(△ + 2)-choosable if (1) △ ≥ 7 and G has no adjacent triangles (i.e., no two triangles are incident with a c...
supported by the Research Foundation for Doctor Programme (Grant No.200804220001);National Natural Science Foundation of China (Grant Nos.10871119,10971121,10901097)
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 χ〃(G) is the smallest integer k such that...