Counting nowhere-zero flows on wheels

DOI10.1016/J.DISC.2007.04.028MaRDI QIDQ952677zbMATH OpenOpenAlexFDO

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

Publication date 12 November 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.04.028

zbMATH Keywords

\(n\)-wheelnowhere-zero \(A\)-flowsimple network

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Deterministic network models in operations research (90B10)

Recommendations

• Nowhere-zero -flows on wheels
• Nowhere-zero flows on signed wheels and signed fans
• The number of nowhere-zero flows on graphs and signed graphs
• Nowhere-zero \(\vec{k}\)-flows on graphs
• Polynomials counting nowhere-zero chains in graphs

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?)
• Reduction of the 5-flow conjecture to cyclically 6-edge-connected snarks.
• Reductions of matrices associated with nowhere-zero flows
• 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)

• Matrix reduction in a combinatorial computation
• Reductions of matrices associated with nowhere-zero flows
• Nowhere-zero -flows on wheels
• scientific article; zbMATH DE number 554179 (Why is no real title available?)
• Wheels on division by zero
• scientific article; zbMATH DE number 7676372 (Why is no real title available?)
• Smallest counterexample to the 5-flow conjecture has girth at least eleven

This page was built for publication: Counting nowhere-zero flows on wheels

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