Degree condition and \(Z_3\)-connectivity

DOI10.1016/j.disc.2012.01.013zbMath1242.05146OpenAlexW2188615208MaRDI QIDQ418870

Hong-Jian Lai, Xiangwen Li, Yehong Shao

Publication date: 30 May 2012

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

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

zbMATH Keywords

Ore-condition\(Z_{3}\)-connectivitynowhere-zero 3-flows

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items

\(Z_3\)-connectivity of claw-free graphs ⋮ Nowhere-zero 3-flows and \(Z_3\)-connectivity of graphs without two forbidden subgraphs ⋮ Neighborhood unions and \(Z_3\)-connectivity in graphs ⋮ Degree sum of a pair of independent edges and \(Z_{3}\)-connectivity ⋮ Degree sum of 3 independent vertices and \(Z_3\)-connectivity ⋮ Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group ⋮ \(Z_3\)-connectivity of wreath product of graphs ⋮ On dense strongly \(\mathbb{Z}_{2 s + 1}\)-connected graphs ⋮ The Chvátal-Erdős condition for group connectivity in graphs ⋮ Nowhere-zero 3-flows in semistrong product of graphs ⋮ Nowhere-zero 3-flows of claw-free graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Degree sum condition for \(Z_{3}\)-connectivity in graphs
• Ore-condition and \(Z_3\)-connectivity
• Degree conditions for group connectivity
• Degree sum and nowhere-zero 3-flows
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Group connectivity of 3-edge-connected chordal graphs
• Nowhere-zero 3-flows and \(Z_{3}\)-connectivity of a family of graphs
• Group connectivity and group colorings of graphs --- a survey
• Note on Hamilton Circuits
• Ore Condition and Nowhere-Zero 3-Flows
• Nowhere‐zero 3‐flows in locally connected graphs
• A Contribution to the Theory of Chromatic Polynomials