Counting nowhere-zero flows on wheels

DOI10.1016/J.DISC.2007.04.028zbMATH Open1148.05033OpenAlexW2039875788MaRDI QIDQ952677FDOQ952677

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

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

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)

Cites Work

• A Contribution to the Theory of Chromatic Polynomials
• Title not available (Why is that?)
• A Class Of Abelian Groups
• Reduction of the 5-flow conjecture to cyclically 6-edge-connected snarks.
• Smallest counterexample to the 5-flow conjecture has girth at least eleven
• Restrictions on smallest counterexamples to the 5-flow conjecture
• Superposition and constructions of graphs without nowhere-zero \(k\)-flows
• Reductions of matrices associated with nowhere-zero flows

Cited In (6)

• Nowhere-zero -flows on wheels
• Reductions of matrices associated with nowhere-zero flows
• Title not available (Why is that?)
• Matrix reduction in a combinatorial computation
• Wheels on division by zero
• 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)