Reductions of matrices associated with nowhere-zero flows

DOI10.1007/978-3-642-19222-7_20MaRDI QIDQ3000507zbMATH OpenOpenAlexFDO

Authors Martin Kochol, Nad'a Krivoňáková, Silvia Smejová, Katarína Šranková

Publication date 19 May 2011

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-19222-7_20

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Deterministic network models in operations research (90B10) Flows in graphs (05C21)

Recommendations

• Matrix reduction in a combinatorial computation
• Smallest counterexample to the 5-flow conjecture has girth at least eleven
• About Counterexamples to The 5-Flow Conjecture
• Tutte's 5-flow conjecture for graphs of nonorientable genus 5
• Nowhere-zero 5-flows

Cites work

• scientific article; zbMATH DE number 4075098 (Why is no real title available?)
• A Class Of Abelian Groups
• A Contribution to the Theory of Chromatic Polynomials
• Counting nowhere-zero flows on wheels
• Girth restrictions for the \(5\)-flow conjecture
• Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
• Reduction of the 5-flow conjecture to cyclically 6-edge-connected snarks.
• Superposition and constructions of graphs without nowhere-zero k-flows

Cited in

(2)

• Counting nowhere-zero flows on wheels
• Matrix reduction in a combinatorial computation

This page was built for publication: Reductions of matrices associated with nowhere-zero flows

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