Degree sum condition for \(Z_{3}\)-connectivity in graphs

DOI10.1016/j.disc.2010.08.004zbMath1210.05028OpenAlexW1994047813MaRDI QIDQ712268

Mingquan Zhan, Xiangwen Li, Rui Xu, Yehong Shao, Xiaoxia Zhang, Hong-Jian Lai

Publication date: 28 October 2010

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

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

zbMATH Keywords

degree sumnowhere-zero 3-flow\(Z_{3}\)-connectivity

Mathematics Subject Classification ID

Connectivity (05C40) Vertex degrees (05C07)

Related Items (19)

\(Z_3\)-connectivity of claw-free graphs ⋮ Neighborhood unions and \(Z_3\)-connectivity in graphs ⋮ Nowhere-zero 3-flows of graphs with independence number two ⋮ Degree sum of a pair of independent edges and \(Z_{3}\)-connectivity ⋮ Group connectivity of bridged graphs ⋮ Degree sum of 3 independent vertices and \(Z_3\)-connectivity ⋮ A note on \(Z_3\)-connected graphs with degree sum condition ⋮ A note on an extremal problem for group-connectivity ⋮ Group connectivity of graphs satisfying the Chvátal-condition ⋮ On dense strongly \(\mathbb{Z}_{2 s + 1}\)-connected graphs ⋮ Degree condition and \(Z_3\)-connectivity ⋮ An extremal problem on group connectivity of graphs ⋮ Nowhere-zero 3-flows and \(Z_3\)-connectivity in bipartite graphs ⋮ Nowhere-zero 3-flows and modulo \(k\)-orientations ⋮ A complete characterization of graphic sequences with a \(Z_3\)-connected realization ⋮ The Chvátal-Erdős condition for group connectivity in graphs ⋮ Nowhere-zero 3-flows and \(Z_{3}\)-connectivity of a family of graphs ⋮ Maximum degree condition and group connectivity ⋮ Group connectivity and matchings

Cites Work

• Unnamed Item
• Unnamed Item
• Nowhere-zero \(Z_3\)-flows through \(Z_3\)-connectivity
• Ore-condition and \(Z_3\)-connectivity
• Nowhere-zero 3-flows in triangularly connected graphs
• 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
• An equivalent version of the 3-flow conjecture
• Ore Condition and Nowhere-Zero 3-Flows
• On the algebraic theory of graph colorings
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Degree sum condition for \(Z_{3}\)-connectivity in graphs