Publication Type : Journal Article
Publisher : Taylor & Francis
Source : AKCE International Journal of Graphs and Combinatorics, DOI: 10.1080/09728600.2022.2088316
Url : https://www.tandfonline.com/doi/full/10.1080/09728600.2022.2088316
Campus : Coimbatore
School : School of Engineering
Department : Mathematics
Year : 2022
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)≤Δ(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.
Cite this Research Publication : R. Navaneeth, J. Geetha, K. Somasundaram & Hung-Lin Fu, 2022, "Total colorings of some classes of four regular circulant graphs," AKCE International Journal of Graphs and Combinatorics, DOI: 10.1080/09728600.2022.2088316