Acta mathematica Universitatis Comenianae, Tome 68 (1999) no. 2
Citer cet article
M. Kochol. CUBIC GRAPHS WITHOUT A PETERSEN MINOR HAVE NOWHERE-ZERO $5$-FLOWS. Acta mathematica Universitatis Comenianae, Tome 68 (1999) no. 2. http://geodesic.mathdoc.fr/item/AMUC_1999_68_2_a4/
@article{AMUC_1999_68_2_a4,
author = {M. Kochol},
title = {CUBIC {GRAPHS} {WITHOUT} {A} {PETERSEN} {MINOR} {HAVE} {NOWHERE-ZERO} $5${-FLOWS}},
journal = {Acta mathematica Universitatis Comenianae},
year = {1999},
volume = {68},
number = {2},
url = {http://geodesic.mathdoc.fr/item/AMUC_1999_68_2_a4/}
}
TY - JOUR
AU - M. Kochol
TI - CUBIC GRAPHS WITHOUT A PETERSEN MINOR HAVE NOWHERE-ZERO $5$-FLOWS
JO - Acta mathematica Universitatis Comenianae
PY - 1999
VL - 68
IS - 2
UR - http://geodesic.mathdoc.fr/item/AMUC_1999_68_2_a4/
ID - AMUC_1999_68_2_a4
ER -
%0 Journal Article
%A M. Kochol
%T CUBIC GRAPHS WITHOUT A PETERSEN MINOR HAVE NOWHERE-ZERO $5$-FLOWS
%J Acta mathematica Universitatis Comenianae
%D 1999
%V 68
%N 2
%U http://geodesic.mathdoc.fr/item/AMUC_1999_68_2_a4/
%F AMUC_1999_68_2_a4
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.