All direct product $C5 \times Kn$ graphs are Type~1

- 322050
Trabalho completo
Favoritar este trabalho
Como citar esse trabalho?
Resumo

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. 

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de Goiás
  • 2 Universidade Federal do Rio de Janeiro (UFRJ)
  • 3 Universidade Federal do Rio de Janeiro
  • 4 Instituto Federal de Educação, Ciência e Tecnologia de Goiás
  • 5 Universidade do Estado do Rio de Janeiro - UERJ
Eixo Temático
  • ST04 - Computação Gráfica e Matemática Discreta
Palavras-chave
graph theory
direct product
total coloring