Group connectivity in line graphs

DOI10.1016/J.DISC.2011.07.017zbMATH Open1231.05118OpenAlexW2131724264MaRDI QIDQ641209FDOQ641209

Authors: Hong-Jian Lai, Hao Li, Ping Li, Yanting Liang, Senmei Yao 

Publication date: 21 October 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.07.017

Recommendations

• Group connectivity in \(J_3\) line graphs
• On group connectivity of graphs
• \(Z_3\)-connectivity of claw-free graphs
• Equivalent versions of group-connectivity theorems and conjectures
• Nowhere-zero 3-flows and \(Z_{3}\)-connectivity of a family of graphs

zbMATH Keywords

line graphsgroup connectivityclaw-free graphsnowhere zero flowstriangular graphs

Mathematics Subject Classification ID

Applications of graph theory (05C90) Flows in graphs (05C21) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Graph theory
• A Contribution to the Theory of Chromatic Polynomials
• On a closure concept in claw-free graphs
• Title not available (Why is that?)
• Flows and generalized coloring theorems in graphs
• On the algebraic theory of graph colorings
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Group connectivity of 3-edge-connected chordal graphs
• Group connectivity of certain graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Nowhere-zero 6-flows
• An equivalent version of the 3-flow conjecture
• Nowhere‐zero 3‐flows in locally connected graphs
• Nowhere-zero 3-flows in triangularly connected graphs
• Nowhere-zero flows in random graphs
• Nowhere-zero 3-flows in squares of graphs
• On mod \((2p+1)\)-orientations of graphs
• On group connectivity of graphs
• Nowhere-zero 3-flows of highly connected graphs
• Every line graph of a 4-edge-connected graph is \(\mathbf Z_3\)-connected
• Nowhere zero flows in line graphs

Cited In (9)

• Equivalent versions of group-connectivity theorems and conjectures
• 3-dynamic coloring and list 3-dynamic coloring of \(K_{1, 3}\)-free graphs
• On group connectivity of graphs
• Group connectivity in \(J_3\) line graphs
• Title not available (Why is that?)
• Group connectivity under 3‐edge‐connectivity
• Topological minors in line graphs -- a proof of Zha's conjecture
• \(Z_3\)-connectivity of claw-free graphs
• Nowhere-zero flows on signed wheels and signed fans

This page was built for publication: Group connectivity in line graphs

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