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

DOI10.1007/S00373-015-1636-0MaRDI QIDQ293640zbMATH OpenOpenAlexFDO

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

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

group connectivitycircular flowgroup flowinteger flowmodulo orientation

Mathematics Subject Classification ID

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

Recommendations

• Flow-contractible configurations and group connectivity of signed graphs
• Extending a partial nowhere-zero 4-flow
• Contractible configurations on 3-flows in graphs satisfying the Fan-condition
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Integer flows and modulo orientations of signed graphs

Cites work

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

Cited in

(2)

• Modulo orientations with bounded independence number
• Mod \((2p+1)\)-orientation on bipartite graphs and complementary graphs

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

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