Tutte's 5-Flow Conjecture for Highly Cyclically Connected Cubic Graphs

Eckhard Steffen

In 1954, Tutte conjectured that every bridgeless graph has a nowhere-zero 5-flow. Let $\omega$ be the minimum number of odd cycles in a 2-factor of a bridgeless cubic graph. Tutte's con…