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

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Type 1 Kochol Superpositions: Goldberg and Loupekine with Blowup and Semiblowup snarks

Simone Dantas, Diana Sasaki, Miguel A.D.R. Palma, Giovanna A. B. Penao
1 citations
Ars Combinatoria
Phytochemical Studies and Bioactivities
0.23
article

Type 1 Kochol Superpositions: Goldberg and Loupekine with Blowup and Semiblowup snarks

Simone Dantas, Diana Sasaki, Miguel A.D.R. Palma, Giovanna A. B. Penao
article en
1 citations

Abstract

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.

Ars CombinatoriaVol. 161(1)
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
Openalex Percentile: Top 40%
Phytochemical Studies and Bioactivities
0.23
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.