Girth restrictions for the 5-flow conjecture

@inproceedings{Kochol2005GirthRF,
  title={Girth restrictions for the 5-flow conjecture},
  author={Martin Kochol},
  booktitle={SODA},
  year={2005}
}
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.

Citations

Publications citing this paper.

References

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…