Back to Search
Start Over
Kochol superposition of Goldberg with Semi-blowup snarks is Type 1.
- 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 :
- GRAPH coloring
COLORS
Subjects
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