ACTA MATHEMATICA UNIVERSITATIS COMENIANAE

Vol. 68,   2   (1999)
pp.   249-252
CUBIC GRAPHS WITHOUT A PETERSEN MINOR HAVE NOWHERE-ZERO $5$-FLOWS
M. KOCHOL

Abstract.  We show that every bridgeless cubic graph without a Petersen minor has a nowhere-zero $5$-flow. This approximates the known $4$-flow conjecture of Tutte.

AMS subject classification.  05C15
Keywords.  Petersen minor, nowhere-zero $k$-flow, cubic graph
Download:     Adobe PDF     Compressed Postscript      

Acta Mathematica Universitatis Comenianae
Institute of Applied Mathematics
Faculty of Mathematics, Physics and Informatics
Comenius University
842 48 Bratislava, Slovak Republic  
Telephone: + 421-2-60295111 Fax: + 421-2-65425882  
e-Mail: amuc@fmph.uniba.sk   Internet: www.iam.fmph.uniba.sk/amuc

© Copyright 2001, ACTA MATHEMATICA UNIVERSITATIS COMENIANAE