Nowhere‐Zero 5‐Flows On Cubic Graphs with Oddness 4

DOI10.1002/jgt.22065zbMath1365.05117arXiv1412.5398OpenAlexW1841539021MaRDI QIDQ5272921

Eckhard Steffen, Giuseppe Mazzuoccolo

Publication date: 5 July 2017

Published in: Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

cubic graphsnowhere-zero flows5-flow conjectureTutte's flow conjecturesoddness of cubic graphs

Mathematics Subject Classification ID

Flows in graphs (05C21)

Related Items

Measures of edge-uncolorability of cubic graphs ⋮ Weak oddness as an approximation of oddness and resistance in cubic graphs

Cites Work

• Sparsely intersecting perfect matchings in cubic 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.
• Double covers of cubic graphs with oddness 4
• Five cycle double covers of some cubic graphs
• Balanced Valuations and Flows in Multigraphs
• Balanced Colourings and the Four Colour Conjecture
• A Contribution to the Theory of Chromatic Polynomials
• Tutte's 5-flow conjecture for highly cyclically connected cubic graphs