On smarandachely adjacent vertex total coloring of subcubic graphs
Enqiang Zhu, Chanjuan Liu · Open Journal of Mathematical Sciences · 2019
Inspired by the observation that adjacent vertices need possess their own characteristics in terms of total coloring, we study the smarandachely adjacent vertex total coloring (abbreviated as SAVTC) of a graph G, which is a proper total coloring of G such that for every vertex u and its every neighbor v, the color-set of u contains a color not in the color-set of v, where the color-set of a vertex is the set of colors appearing at the vertex or its incident edges.The minimum number of colors required for an SAVTC is denoted by χ sat (G).Compared with total coloring, SAVTC would be more likely to be developed for potential applications in practice.For anyWe, in this work, analyze this parameter for general subcubic graphs.We prove that χ sat (G) ≤ 6 for every subcubic graph G. Especially, if G is an outerplanar or claw-free subcubic graph, then χ sat (G) = 5.