Article ID Journal Published Year Pages File Type
4652842 Electronic Notes in Discrete Mathematics 2007 4 Pages PDF
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