About Counterexamples to The 5-Flow Conjecture

DOI10.1016/J.ENDM.2005.06.004MaRDI QIDQ3439303zbMATH OpenOpenAlexWikidataFDO

Authors Martin Kochol

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

girthlinear hullmatrixnowhere-zero 5-flowrank of

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Smallest counterexample to the 5-flow conjecture has girth at least eleven
• An equivalent version of the 3-flow conjecture
• Nowhere-zero 5-flows on cubic graphs with oddness 4
• Nowhere-zero 5-flows

Cites work

• A Class Of Abelian Groups
• A Contribution to the Theory of Chromatic Polynomials
• scientific article; zbMATH DE number 4075098 (Why is no real title available?)
• scientific article; zbMATH DE number 1420705 (Why is no real title available?)
• Superposition and constructions of graphs without nowhere-zero k-flows

Cited in

(10)

• Counterexamples to a conjecture about bottlenecks in non-Tait-colourable cubic graphs
• Counterexamples to Jaeger's circular flow conjecture
• Matrix reduction in a combinatorial computation
• Reductions of matrices associated with nowhere-zero flows
• Nowhere-zero 5-flows
• Flow-Critical Graphs
• scientific article; zbMATH DE number 2059944 (Why is no real title available?)
• Tutte's 5-flow conjecture for graphs of nonorientable genus 5
• Half-integral five-terminus flows
• Smallest counterexample to the 5-flow conjecture has girth at least eleven

This page was built for publication: About Counterexamples to The 5-Flow Conjecture

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