A result on total coloring of circulant graphs
In this work we determine that all members of an infinite family of 4-regular circulant graphs are Type 1.
Campos, C. (2006). O problema da coloração total em classes de grafos. PhD thesis, University of Campinas, São Paulo.
Chetwynd, A. G. and Hilton, A. J. W. (1988). Some refinements of the total chromatic number conjecture. Congr. Numer., pages 195–216.
Hackmann, A. and Kemnitz, A. (2004). Circular total colorings of cubic circulant graphs. J. Combin. Math. Combin. Comput., pages 65–72.
Khennoufa, R. and Togni, O. (2008). Total and fractional total colourings of circulant grap. Discrete Math., pages 6316–3329.
Vizing, V. (1968). Some unsolved problems in graph theory. Russian Math. Surveys, 23:125–141.
Yap, H. (1996). Total colourings of graphs. Springer, Berlin.
Zorzi, A. (2019). Coloração total em grafos potências de ciclo. Master’s thesis, Federal University of Rio de Janeiro.