Nowhere-zero 5-flows

DOI10.1016/j.endm.2015.06.009zbMath1346.05099OpenAlexW2180975236MaRDI QIDQ322188

Eckhard Steffen, Giuseppe Mazzuoccolo

Publication date: 14 October 2016

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

zbMATH Keywords

cubic graphsnowhere-zero flows5-flow conjecture

Mathematics Subject Classification ID

Flows in graphs (05C21)

Cites Work

• Nearly nowhere-zero \(r\)-flow graphs
• Smallest counterexample to the 5-flow conjecture has girth at least eleven
• Nowhere-zero 6-flows
• Reduction of the 5-flow conjecture to cyclically 6-edge-connected snarks.
• Balanced Valuations and Flows in Multigraphs
• A Contribution to the Theory of Chromatic Polynomials
• Tutte's 5-flow conjecture for highly cyclically connected cubic graphs