Title of article :
Nowhere-zero flows in Cartesian bundles of graphs
Author/Authors :
Rollov?، نويسنده , , Edita and ?koviera، نويسنده , , Martin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Abstract :
We extend the results of Imrich and Škrekovski [J. Graph Theory 43 (2003) 93–98] concerning nowhere-zero flows in Cartesian product graphs to ‘twisted’ Cartesian products, that is, Cartesian bundles. Our main result states that every Cartesian bundle of two graphs without isolated vertices has a nowhere-zero 4-flow.
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics