Title of article :
Nowhere-zero flows in Cartesian bundles of graphs
Author/Authors :
Rollov?، نويسنده , , Edita and ?koviera، نويسنده , , Martin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
5
From page :
867
To page :
871
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
Serial Year :
2012
Journal title :
European Journal of Combinatorics
Record number :
1549138
Link To Document :
بازگشت