Measures of edge-uncolorability of cubic graphs

zbMath1409.05086arXiv1702.07156MaRDI QIDQ668025

Juan-Miguel Gracia

Publication date: 5 March 2019

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1702.07156

zbMATH Keywords

cubic graph; snark; Berge's conjecture; Boole coloring; Tait coloring; Tutte's 5-flow conjecture

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C75: Structural characterization of families of graphs

05C15: Coloring of graphs and hypergraphs

05C21: Flows in graphs

Uses Software

• snarkhunter