The adjacent vertex distinguishing total chromatic numbers of planar graphs with Delta=10

摘要

A (proper) total-k-coloring of a graph G is a mapping phi : V(G) boolean OR E(G) bar right arrow. {1, 2,..., k} such that any two adjacent elements in V(G) boolean OR E(G) receive different colors. Let C(v) denote the set of the color of a vertex v and the colors of all incident edges of v. A total-k-adjacent vertex distinguishing-coloring of G is a total-k-coloring of G such that for each edge uv is an element of E(G), C(u) not equal C(v). We denote the smallest value k in such a coloring of G by chi ''(a)(G). It is known that chi ''(a)(G) <= Delta (G) + 3 for any planar graph with Delta (G) >= 11. In this paper, we show that if G is a planar graph with Delta (G) >= 10, then chi ''(a)(G) <= Delta (G) + 3. Our approach is based on Combinatorial Nullstellensatz and the discharging method.