Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652842 | Electronic Notes in Discrete Mathematics | 2007 | 4 Pages |
Abstract
We prove that every bridgeless cubic graph G which has no edge cut with fewer than edges that separates two odd cycles of a minimum 2-factor of G has a nowhere-zero 5-flow. This implies that every cubic graph with cyclic connectivity has a nowhere-zero 5-flow.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics