Upper bounds on adjacent vertex distinguishing total chromatic number of graphs

An adjacent vertex distinguishing total coloring of a graph G is a proper total coloring of G such that for any pair of adjacent vertices, the set of colors appearing on the vertex and incident edges are different. The minimum number of colors required for an adjacent vertex distinguishing total coloring of G is denoted by chi"(a)(G). Let G be a graph, and chi(G) and chi'(G) be the chromatic number and edge chromatic number of G, respectively. In this paper we show that chi"(a)(G) <= chi(G) + chi'(G) I for any graph G with chi(G) >= 6, and chi"(a) (G) <= chi (G) Delta(G) for any graph G. Our results improve the only known upper bound 2 Delta obtained by Huang et al. (2012). As a direct consequence, we have chi"(a)(G) <= Delta(G) + 3 if chi(G) = 3 and thus it implies the known results on graphs with maximum degree 3, K-4-minor-free graphs, outerplanar graphs, graphs with maximum average degree less than 3, planar graphs with girth at least 4 and 2-degenerate graphs. (C) 2017 Elsevier B.V. All rights reserved.