| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4657181 | Journal of Combinatorial Theory, Series B | 2010 | 9 Pages |
Abstract
The famous 5-flow conjecture of Tutte is that every bridgeless graph has a nowhere-zero 5-flow. We show that a smallest counterexample to this conjecture must have girth at least eleven.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
