Type 1 Kochol Superpositions: Goldberg and Loupekine with Blowup and Semiblowup snarks
A -total coloring of is an assignment of colors to the vertices and edges of , so that adjacent or incident elements have different colors. The Total Coloring Conjecture (TCC) asserts that a total coloring of a graph has at least and at most colors. In this paper, we determine that all members of new infinite families of snarks obtained by the Kochol superposition of Goldberg and Loupekine with Blowup and Semiblowup snarks are Type~1. These results contribute to a question posed by Brinkmann, Preissmann and D. Sasaki (2015) by presenting negative evidence about the existence of Type~2 cubic graphs with girth at least 5.
Authors
- Simone Dantas (ORCID: https://orcid.org/0000-0002-8340-4881)
- Diana Sasaki (ORCID: https://orcid.org/0000-0002-0514-9918)
- Miguel A.D.R. Palma
- Giovanna A. B. Penao
Publication Details
- Journal
- Ars Combinatoria
- Published
- 2024-12-31
- DOI
- https://doi.org/10.61091/ars161-12
- Citations
- 1
- Primary Topic
- Phytochemical Studies and Bioactivities
- Type
- article
- Field-Weighted Citation Impact
- 0.23
Funders
- Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
- Conselho Nacional de Desenvolvimento Científico e Tecnológico
- Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do Rio de Janeiro