Article
Nowhere zero flows in line graphs
Discrete Mathematics
(2001)
Abstract
Cai an Corneil (Discrete Math. 102 (1992) 103–106), proved that if a graph has a cycle double cover, then its line graph also has a cycle double cover, and that the validity of the cycle double cover conjecture on line graphs would imply the truth of the conjecture in general. In this note we investigate the conditions under which a graph G has a nowhere zero k-flow would imply that L(G), the line graph of G, also has a nowhere zero k-flow. The validity of Tutte's flow conjectures on line graphs would also imply the truth of these conjectures in general.
Disciplines
Publication Date
March, 2001
DOI
https://doi.org/10.1016/S0012-365X(00)00076-5
Publisher Statement
Note: full-text not available due to publisher restrictions. Link takes you to an external site where you can purchase the article or borrow it from a local library.
Citation Information
Zhi-Hong Chen, Hong-Jian Lai and Hongyuan Lai. "Nowhere zero flows in line graphs" Discrete Mathematics Vol. 230 Iss. 1 (2001) p. 133 - 141 ISSN: 0012-365X Available at: http://works.bepress.com/zhi_hong_chen/32/