Martin Škoviera (Comenius University, Bratislava, Slovakia): Nowhere-zero flows in Cartesian bundles of graphs

Datum objave: 30. 11. 2009
Seminar za teorijo grup in kombinatoriko
Četrtek, 3. 12. 2009, od 17h do 19h, učilnica 016, Pedagoška fakulteta Univerze v Ljubljani
Povzetek: We extend the results of Imrich and Skrekovski [J. Graph Theory 43(2003), 93-98] about nowhere-zero flows in Cartesian product graphs to Cartesian bundles. Our main result states that every Cartesian bundle of two graphs with positive minimum valency has a nowhere-zero 4-flow. (This a joint work with Edita Rollova.)