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

DOI10.1016/j.disc.2010.08.004zbMath1210.05028MaRDI 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 sum; nowhere-zero 3-flow; \(Z_{3}\)-connectivity

Mathematics Subject Classification ID

05C40: Connectivity

05C07: Vertex degrees

Related Items

Group connectivity of graphs satisfying the Chvátal-condition, 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 an extremal problem for group-connectivity, 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, Maximum degree condition and group connectivity, On dense strongly \(\mathbb{Z}_{2 s + 1}\)-connected graphs, A note on \(Z_3\)-connected graphs with degree sum condition, The Chvátal-Erdős condition for group connectivity in graphs, Nowhere-zero 3-flows and \(Z_{3}\)-connectivity of a family of graphs, Group connectivity and matchings, \(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

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