Degree sum condition for Z₃-connectivity in graphs

DOI10.1016/J.DISC.2010.08.004MaRDI QIDQ712268zbMATH OpenOpenAlexFDO

Authors Xiaoxia Zhang, Mingquan Zhan, Rui Xu, Yehong Shao, Xiangwen Li, 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

Vertex degrees (05C07) Connectivity (05C40)

Recommendations

• Degree condition and \(Z_3\)-connectivity
• Degree sum of a pair of independent edges and \(Z_{3}\)-connectivity
• Neighborhood unions and degree condition and Z₃-connectivity in graphs
• Ore-condition and \(Z_3\)-connectivity
• Degree sum of 3 independent vertices and \(Z_3\)-connectivity

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• An equivalent version of the 3-flow conjecture
• Degree sum and nowhere-zero 3-flows
• Graph theory
• Group connectivity of 3-edge-connected chordal graphs
• Group connectivity of certain graphs
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Nowhere-zero 3-flows in triangularly connected graphs
• Nowhere-zero \(Z_3\)-flows through \(Z_3\)-connectivity
• On the algebraic theory of graph colorings
• Ore Condition and Nowhere-Zero 3-Flows
• Ore-condition and \(Z_3\)-connectivity

Cited in

(28)

• On group hypo-connected graphs
• A note on an extremal problem for group-connectivity
• A sufficient condition on group connectivity of graphs
• Group connectivity of graphs satisfying the Chvátal-condition
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• scientific article; zbMATH DE number 7093041 (Why is no real title available?)
• The Chvátal-Erdős condition for group connectivity in graphs
• Realizing degree sequences as \(Z_3\)-connected graphs
• An extremal problem on group connectivity of graphs
• Nowhere-zero 3-flows and \(Z_3\)-connectivity in bipartite graphs
• A complete characterization of graphic sequences with a \(Z_3\)-connected realization
• Group connectivity and matchings
• Degree condition and \(Z_3\)-connectivity
• Ore-condition and \(Z_3\)-connectivity
• A note on Z₃-connected graphs with degree sum condition
• Nowhere-zero 3-flows and \(Z_{3}\)-connectivity of a family of graphs
• \(\mathbb{Z}_3\)-connectivity of signed graphs with independence number at most two
• Neighborhood unions and degree condition and Z₃-connectivity in graphs
• Maximum degree condition and group connectivity
• Two equivalent properties of \(\mathcal Z_3\)-connectivity
• On dense strongly \(\mathbb{Z}_{2 s + 1}\)-connected graphs
• Degree sum of a pair of independent edges and \(Z_{3}\)-connectivity
• Degree sum of 3 independent vertices and \(Z_3\)-connectivity
• Group connectivity of bridged graphs
• \(Z_3\)-connectivity of claw-free graphs
• scientific article; zbMATH DE number 6391575 (Why is no real title available?)
• Neighborhood unions and \(Z_3\)-connectivity in graphs
• Nowhere-zero 3-flows of graphs with independence number two

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

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