Critical and flow-critical snarks coincide

DOI10.7151/DMGT.2204MaRDI QIDQ2227110zbMATH OpenOpenAlexFDO

Authors E. Máčajová, Martin Škoviera

Publication date 10 February 2021

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

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

zbMATH Keywords

cubic graphnowhere-zero flowsnarkedge-colouring

Mathematics Subject Classification ID

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

Abstract: Over the past twenty years, critical and bicritical snarks have been appearing in the literature in various forms and in different contexts. Two main variants of criticality of snarks have been studied: criticality with respect to the non-existence of a $3$-edge-colouring and criticality with respect to the non-existence of a nowhere-zero $4$-flow. In this paper we show that these two kinds of criticality coincide, thereby completing previous partial results of de Freitas et al. [Electron. Notes Discrete Math. 50 (2015), 199--204] and Fiol et al. [ arXiv:1702.07156v1 (2017)].

Recommendations

• Non-bicritical critical snarks
• 3-critical subgraphs of snarks
• Cyclically 5-edge connected non-bicritical critical snarks
• Snarks and flow-snarks constructed from coloring-snarks.
• scientific article; zbMATH DE number 1737273

Cites work

• scientific article; zbMATH DE number 1737273 (Why is no real title available?)
• A faster test for 4-flow-criticality in snarks
• Classification and characterizations of snarks
• Cyclically 5-edge connected non-bicritical critical snarks
• Decomposition of snarks
• Decompositions and reductions of snarks
• Factorisation of snarks
• Flow-Critical Graphs
• Generation and properties of snarks
• Graph theory
• House of Graphs: a database of interesting graphs
• Hypohamiltonian snarks have a 5-flow
• Measures of edge-uncolorability of cubic graphs
• Non-bicritical critical snarks
• On edge-maps whose inverse preserves flows or tensions
• Snarks and reducibility

Cited in

(6)

• scientific article; zbMATH DE number 1737273 (Why is no real title available?)
• Flow resistance to resistance ratios in cubic graphs
• Morphology of small snarks
• Non-bicritical critical snarks
• A faster test for 4-flow-criticality in snarks
• Hypohamiltonian snarks have a 5-flow

Describes a project that uses

Uses Software

• House of Graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2227110)