| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4653890 | European Journal of Combinatorics | 2012 | 5 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Edita Rollová, Martin Škoviera,