To cite this paper use one of the standards below:
A \textit{$k$-total coloring} of a graph $G$ is an assignment of $k$ colors to the elements (vertices and edges) of $G$ so that adjacent or incident elements have different colors. The total chromatic number is the smallest integer $k$ for which $G$ has a $k$-total coloring. The well known Total Coloring Conjecture states that the total chromatic number of a graph is either $\Delta(G)+1$ (called Type~1) or $\Delta(G)+2$ (called Type~2), where $\Delta(G)$ is the maximum degree of $G$.
In this paper, we establish that all the direct product $C_5 \times K_n$ graphs are Type~1, when $n$ is odd and not a multiple of 5, providing evidence for the conjecture that all $C_m \times K_n$ graphs are Type 1.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper