Nowhere zero flows in line graphs

DOI10.1016/S0012-365X(00)00076-5MaRDI QIDQ5931415zbMATH OpenFDO

Authors Zhi-Hong Chen, Hong-Jian Lai, Hongyuan Lai

Publication date 8 April 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(00)00076-5

zbMATH Keywords

cycle double coverline graphnowhere zero flow

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 637539
• Nowhere-zero flows in signed series-parallel graphs
• Nowhere-zero flows on signed regular graphs
• Nowhere-zero flows in Cartesian bundles of graphs
• Nowhere-zero flows in low genus graphs
• scientific article; zbMATH DE number 4075098
• scientific article; zbMATH DE number 863473
• Nowhere-zero \(\vec{k}\)-flows on graphs
• Nowhere-zero flows on signed Eulerian graphs
• Nearly nowhere-zero \(r\)-flow graphs

Cited in

(8)

• Every line graph of a 4-edge-connected graph is \(\mathbf Z_3\)-connected
• On cycle double covers of line graphs
• Line graphs of complete multipartite graphs have small cycle double covers
• (2p+1)-orientations in line graphs
• Group connectivity in \(J_3\) line graphs
• Group connectivity and group colorings of graphs --- a survey
• On spanning disjoint paths in line graphs
• Group connectivity in line graphs

This page was built for publication: Nowhere zero flows in line graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5931415)