Extendability of contractible configurations for nowhere-zero flows and modulo orientations

DOI10.1007/S00373-015-1636-0zbMath1339.05166OpenAlexW2258928245MaRDI QIDQ293640

Hong-Jian Lai, Yanting Liang, Rui Xu, Rong Luo

Publication date: 9 June 2016

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-015-1636-0

zbMATH Keywords

circular flowgroup connectivitygroup flowinteger flowmodulo orientation

Mathematics Subject Classification ID

Connectivity (05C40) Flows in graphs (05C21)

Related Items (2)

Modulo orientations with bounded independence number ⋮ Mod $(2p+1)$-Orientation on Bipartite Graphs and Complementary Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On strongly \(\mathbb{Z}_{2s + 1}\)-connected graphs
• The weak 3-flow conjecture and the weak circular flow conjecture
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Nowhere-zero 3-flows in triangularly connected graphs
• The reduction of graph families closed under contraction
• Flows and generalized coloring theorems in graphs
• Nowhere-zero 6-flows
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Duality in graph families
• Double cycle covers and the petersen graph
• Extending a partial nowhere-zero 4-flow
• On the Imbedding of Linear Graphs in Surfaces
• A Contribution to the Theory of Chromatic Polynomials
• Graph family operations

This page was built for publication: Extendability of contractible configurations for nowhere-zero flows and modulo orientations