Ore-condition and \(Z_3\)-connectivity
From MaRDI portal
Publication:942129
DOI10.1016/J.EJC.2007.11.014zbMath1171.05029OpenAlexW2039100101MaRDI QIDQ942129
Gexin Yu, Rui Xu, Rong Luo, Jian Hua Yin
Publication date: 4 September 2008
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejc.2007.11.014
Related Items (34)
\(Z_3\)-connectivity of claw-free graphs ⋮ An extremal problem on bigraphic pairs with an \(A\)-connected realization ⋮ Nowhere-zero 3-flows and \(Z_3\)-connectivity of graphs without two forbidden subgraphs ⋮ Neighborhood unions and \(Z_3\)-connectivity in graphs ⋮ Nowhere-zero 3-flows of graphs with independence number two ⋮ Two equivalent properties of \(\mathcal Z_3\)-connectivity ⋮ Degree sum of a pair of independent edges and \(Z_{3}\)-connectivity ⋮ Group connectivity of bridged graphs ⋮ Nowhere-zero 3-flow of graphs with small independence number ⋮ Degree sum of 3 independent vertices and \(Z_3\)-connectivity ⋮ A note on \(Z_3\)-connected graphs with degree sum condition ⋮ Realizing degree sequences as \(Z_3\)-connected graphs ⋮ A note on an extremal problem for group-connectivity ⋮ Group connectivity of graphs satisfying the Chvátal-condition ⋮ \(Z_3\)-connectivity of wreath product of graphs ⋮ On dense strongly \(\mathbb{Z}_{2 s + 1}\)-connected graphs ⋮ Degree condition and \(Z_3\)-connectivity ⋮ Contractible graphs for flow index less than three ⋮ Group connectivity and group colorings of graphs --- a survey ⋮ 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 ⋮ The sum necessary to ensure that a degree sequence pair has an \(a\)-connected realization ⋮ Pósa-condition and nowhere-zero 3-flows ⋮ Degree conditions for group connectivity ⋮ The Chvátal-Erdős condition for group connectivity in graphs ⋮ Degree sum condition for \(Z_{3}\)-connectivity in graphs ⋮ Nowhere-zero 3-flows and \(Z_{3}\)-connectivity of a family of graphs ⋮ Flow-contractible configurations and group connectivity of signed graphs ⋮ \(Z_3\)-connectivity with independent number 2 ⋮ Nowhere-zero 3-flows of claw-free graphs ⋮ Maximum degree condition and group connectivity ⋮ EVERY N2-LOCALLY CONNECTED CLAW-FREE GRAPH WITH MINIMUM DEGREE AT LEAST 7 IS Z3-CONNECTED ⋮ Group connectivity and matchings
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Nowhere-zero \(Z_3\)-flows through \(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
- Note on Hamilton Circuits
This page was built for publication: Ore-condition and \(Z_3\)-connectivity
