On strongly \(\mathbb{Z}_{2s + 1}\)-connected graphs

DOI10.1016/j.dam.2014.03.017zbMath1297.05132OpenAlexW2126285789MaRDI QIDQ400521

Yehong Shao, Yanting Liang, Hong-Jian Lai, Zhao Zhang, Juan Liu, Zheng-Ke Miao, Ji Xiang Meng

Publication date: 22 August 2014

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

Full work available at URL: https://doi.org/10.1016/j.dam.2014.03.017

zbMATH Keywords

group connectivity\(\bmod (2s+1)\)-orientationsinteger flowsnowhere zero flowsstrongly \(\mathbb{Z}_{2s+1}\)-connectednessunitary \(\mathbb{Z}_m\)-flows

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items (10)

Extendability of contractible configurations for nowhere-zero flows and modulo orientations ⋮ Modulo orientations and matchings in graphs ⋮ Modulo orientations with bounded independence number ⋮ Group Connectivity, Strongly Z_m-Connectivity, and Edge Disjoint Spanning Trees ⋮ On dense strongly \(\mathbb{Z}_{2 s + 1}\)-connected graphs ⋮ Mod $(2p+1)$-Orientation on Bipartite Graphs and Complementary Graphs ⋮ On weighted modulo orientation of graphs ⋮ Modulo 5-orientations and degree sequences ⋮ Circular Flows in Planar Graphs ⋮ Weighted modulo orientations of graphs and signed graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The weak 3-flow conjecture and the weak circular flow conjecture
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• On mod \((2p+1)\)-orientations of graphs
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Treewidth. Computations and approximations
• Group connectivity of 3-edge-connected chordal graphs
• An equivalent version of the 3-flow conjecture
• Mod (2p + 1)-Orientations and $K_{1,2p+1}$-Decompositions
• A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: On strongly \(\mathbb{Z}_{2s + 1}\)-connected graphs