Tutte's 5-Flow Conjecture for Highly Cyclically Connected Cubic Graphs
Combinatorics
2012-09-21 v2
Abstract
In 1954, Tutte conjectured that every bridgeless graph has a nowhere-zero 5-flow. Let be the minimum number of odd cycles in a 2-factor of a bridgeless cubic graph. Tutte's conjecture is equivalent to its restriction to cubic graphs with . We show that if a cubic graph has no edge cut with fewer than edges that separates two odd cycles of a minimum 2-factor of , then has a nowhere-zero 5-flow. This implies that if a cubic graph is cyclically -edge connected and , then has a nowhere-zero 5-flow.
Keywords
Cite
@article{arxiv.math/0607077,
title = {Tutte's 5-Flow Conjecture for Highly Cyclically Connected Cubic Graphs},
author = {Eckhard Steffen},
journal= {arXiv preprint arXiv:math/0607077},
year = {2012}
}