Back to Search Start Over

Kochol superposition of Goldberg with Semi-blowup snarks is Type 1.

Authors :
Palma, Miguel A.D.R.
Dantas, Simone
Sasaki, Diana
Source :
Procedia Computer Science; 2023, Vol. 223, p250-257, 8p
Publication Year :
2023

Abstract

A q-total coloring of G is an assignment of q colors to the vertices or edges of G, so that adjacent or incident elements have different colors. The Total Coloring Conjecture (TCC) asserts that a total coloring of a graph G has at least ∆ + 1 and at most ∆ + 2 colors. Rosenfeld has shown that the total chromatic number of a cubic graph is either 4 (Type 1) or 5 (Type 2). We present Type 1 new infinite families of snarks (cubic bridgeless graphs of chromatic index 4) obtained by the Kochol superposition of Goldberg with t-Semiblowup snarks. These results provide evidence of a negative answer for the question proposed by Cavicchioli et al. (2003) about the smallest order of a Type 2 snark of girth at least 5. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
GRAPH coloring
COLORS

Details

Language :
English
ISSN :
18770509
Volume :
223
Database :
Supplemental Index
Journal :
Procedia Computer Science
Publication Type :
Academic Journal
Accession number :
172024786
Full Text :
https://doi.org/10.1016/j.procs.2023.08.235