Author:
Araújo Rieli,Sasaki Diana
Abstract
Em 2016, Dantas et al. levantaram o questionamento se existe um grafo cúbico Tipo 1 com cintura pelo menos 5 e que possua número cromático total equilibrado 5, o que motivou este trabalho. Nós provamos que o snark Estrela Dupla possui número cromático total equilibrado 4 contribuindo para esta questão como uma evidência negativa.
Publisher
Sociedade Brasileira de Computação - SBC
Reference13 articles.
1. Araújo, R. and Sasaki, D. (2023). Coloraçao total equilibrada dos snarks de loupekine. In Anais do VIII Encontro de Teoria da Computação, pages 20–24. SBC.
2. Behzad, M. (1965). Graphs and Their Chromatic Numbers. PhD thesis, Michigan State University, Michigan.
3. Campos, C., Dantas, S., and de Mello, C. (2011). The total-chromatic number of some families of snarks. Discrete Math., 311:984–988.
4. Cavicchioli, A., Murgolo, T., Ruini, B., and Spaggiari, F. (2003). Special classes of snarks. Acta Applicandae Mathematica, 76:57–88.
5. Cordeiro, L., Dantas, S., and Sasaki, D. (2017). On equitable total colouring of loupekine snarks and their products. Mat. Cont., 45:77–85.