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

DOI10.1007/S00373-015-1636-0zbMATH Open1339.05166OpenAlexW2258928245MaRDI QIDQ293640FDOQ293640

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

group connectivitycircular flowgroup flowinteger flowmodulo orientation

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (2)

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

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)