On the Adjacent Vertex Distinguishing Total Coloring of Graphs

Abstract

A total coloring of a simple graph \(G\) is called adjacent vertex distinguishing if for any two adjacent and distinct vertices \(u\) and \(v\) in \(G\), the set of colors assigned to the vertices and the edges incident to \(u\) differs from the set of colors assigned to the vertices and the edges incident to \(v\). In this paper, we shall prove that the adjacent vertex distinguishing total chromatic number of an outer plane graph with \(\Delta \leq 5\) is \(\Delta+2\) if \(G\) has two adjacent maximum degree vertices, otherwise it is \(\Delta+1\).