Showing 1–1 of 1 results for author: Navaneeth, R

Total Colorings of Some Classes of FourRegular Circulant Graphs

Authors: R. Navaneeth, J. Geetha, K. Somasundaram, Hung-Lin Fu

Abstract: The total chromatic number, $χ''(G)$ is the minimum number of colors which need to be assigned to obtain a total coloring of the graph $G$. The Total Coloring Conjecture (TCC) made independently by Behzad and Vizing that for any graph, $χ''(G) \leq Δ(G)+2 $, where $Δ(G)$ represents the maximum degree of $G$. In this paper we obtained the total chromatic number for some classes of four regular circ… ▽ More The total chromatic number, $χ''(G)$ is the minimum number of colors which need to be assigned to obtain a total coloring of the graph $G$. The Total Coloring Conjecture (TCC) made independently by Behzad and Vizing that for any graph, $χ''(G) \leq Δ(G)+2 $, where $Δ(G)$ represents the maximum degree of $G$. In this paper we obtained the total chromatic number for some classes of four regular circulant graphs. △ Less

Submitted 29 October, 2021; originally announced October 2021.

MSC Class: 05C15