TY - JOUR
T1 - Nowhere zero flows in line graphs
AU - Chen, Zhi-Hong
AU - Lai, Hong-Jian
AU - Lai, Hongyuan
N1 - Get this from a library! Nowhere zero flows in line graphs. [Zhi-Hong Chen; Hong-Jian Lai; Hongyuan Lai] -- 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 ...
PY - 2001/3
Y1 - 2001/3
N2 - 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.
AB - 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.
UR - http://www.worldcat.org/oclc/4923327536
U2 - 10.1016/S0012-365X(00)00076-5
DO - 10.1016/S0012-365X(00)00076-5
M3 - Article
SN - 0012-365X
VL - 230
JO - Discrete Mathematics
JF - Discrete Mathematics
IS - 1
ER -