Abstract
An adjacent vertex distinguishing total coloring of a graph G is a proper total coloring of G such that any pair of adjacent vertices have different sets of colors. The minimum number of colors needed for such a total coloring of G is denoted by χa″(G). In this note, we show that χa″(G)≤2Δ for any graph G with maximum degree Δ≥3.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have