A faster test for 4-flow-criticality in snarks

DOI10.1016/j.endm.2015.07.033zbMath1347.05085OpenAlexW2207439998MaRDI QIDQ324779

Cândida Nunes da Silva, André Breda Carneiro, Brendan D. McKay

Publication date: 17 October 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2015.07.033

zbMATH Keywords

snarksnowhere-zero \(k\)-flowsTutte's flow conjectures

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Flows in graphs (05C21)

Related Items (3)

Critical and flow-critical snarks coincide ⋮ Measures of edge-uncolorability of cubic graphs ⋮ Morphology of small snarks

Uses Software

• House of Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Generation and properties of snarks
• House of Graphs: a database of interesting graphs
• Flow-Critical Graphs
• Integer flows
• The NP-Completeness of Edge-Coloring
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: A faster test for 4-flow-criticality in snarks