Girth restrictions for the 5-flow conjecture

  title={Girth restrictions for the 5-flow conjecture},
  author={Martin Kochol},
Using counting arguments, we show that every smallest counterexample to Tutte's 5-flow Conjecture (that every bridgeless graph has a nowhere-zero 5-flow) has girth at least nine. 

From This Paper

Topics from this paper.


Publications citing this paper.


Publications referenced by this paper.
Showing 1-2 of 2 references

Nowhere-zero flow problems, in L

  • F. Jaeger
  • Selected topics in Graph Theory
  • 1988
Highly Influential
5 Excerpts

Celmins, On cubic graphs that do not have an edge-3-colouring

  • U A.
  • Ph.D. Thesis, Department of Combinatorics and…
  • 1984
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…