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) Deterministic network models in operations research (90B10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

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

• 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
• 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

(6)

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

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)