Critical and flow-critical snarks coincide

DOI10.7151/dmgt.2204zbMath1458.05096arXiv1709.08111OpenAlexW2962868279MaRDI QIDQ2227110

Edita Máčajová, Martin Škoviera

Publication date: 10 February 2021

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

cubic graphedge-colouringsnarknowhere-zero flow

Mathematics Subject Classification ID

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

Related Items (2)

Flow resistance to resistance ratios in cubic graphs ⋮ Morphology of small snarks

Uses Software

• House of Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A faster test for 4-flow-criticality in snarks
• Hypohamiltonian snarks have a 5-flow
• Generation and properties of snarks
• Measures of edge-uncolorability of cubic graphs
• Classification and characterizations of snarks
• House of Graphs: a database of interesting graphs
• Non-bicritical critical snarks
• Factorisation of snarks
• Flow-Critical Graphs
• Decomposition of snarks
• Cyclically 5-edge connected non-bicritical critical snarks
• Decompositions and reductions of snarks
• Cycle‐Continuous Mappings—Order Structure

This page was built for publication: Critical and flow-critical snarks coincide