Matrix reduction in a combinatorial computation

DOI10.1016/J.IPL.2010.11.008MaRDI QIDQ1944064zbMATH OpenOpenAlexFDO

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

Publication date 4 April 2013

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2010.11.008

zbMATH Keywords

combinatorial problemsgirth of a graphnowhere-zero \(5\)-flowrank of a matrix

Mathematics Subject Classification ID

Flows in graphs (05C21) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Reductions of matrices associated with nowhere-zero flows
• Smallest counterexample to the 5-flow conjecture has girth at least eleven
• An equivalent version of the 3-flow conjecture
• About Counterexamples to The 5-Flow Conjecture
• Tutte's 5-flow conjecture for the projective plane

Cites work

• A Class Of Abelian Groups
• A Contribution to the Theory of Chromatic Polynomials
• Counting nowhere-zero flows on wheels
• Decomposition formulas for the flow polynomial
• scientific article; zbMATH DE number 4075098 (Why is no real title available?)
• Reduction of the 5-flow conjecture to cyclically 6-edge-connected snarks.
• Restrictions on smallest counterexamples to the 5-flow conjecture
• Smallest counterexample to the 5-flow conjecture has girth at least eleven
• Superposition and constructions of graphs without nowhere-zero k-flows

Cited in

(7)

• Reduction of a matrix using properties of the Schur complement
• Reductions of matrices associated with nowhere-zero flows
• Families of Algorithms for Reducing a Matrix to Condensed Form
• scientific article; zbMATH DE number 6515828 (Why is no real title available?)
• Reduced form of the interactor matrix
• Combinatorics in tensor-integral reduction
• Smallest counterexample to the 5-flow conjecture has girth at least eleven

This page was built for publication: Matrix reduction in a combinatorial computation

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