Nowhere-zero flows in Cartesian bundles of graphs

Authors:
Edita Rollová;Martin Škoviera
Affiliations:
-;-
Venue:
European Journal of Combinatorics
Year:
2012

Citing 6
Cited 0

Topological graph theory

Topological graph theory
The maximum genus of graph bundles

European Journal of Combinatorics
The chromatic numbers of graph bundles over cycles

Selected papers of the 14th British conference on Combinatorial conference
Recognizing Cartesian graph bundles

Discrete Mathematics
A theorem on integer flows on cartesian products of graphs

Journal of Graph Theory
Nowhere-zero 3-flows in products of graphs

Journal of Graph Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

We extend the results of Imrich and Skrekovski [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.