Signed Graphs: From Modulo Flows to Integer-Valued Flows

DOI10.1137/17M1126072zbMath1385.05037arXiv1704.08739OpenAlexW2963010290MaRDI QIDQ4638617

You Lu, Cun-Quan Zhang, Jian Cheng, Rong Luo

Publication date: 27 April 2018

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1704.08739

zbMATH Keywords

circular flowsigned graphinteger flowmodulo orientation

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Signed and weighted graphs (05C22) Flows in graphs (05C21)

Related Items (4)

Flow-contractible configurations and group connectivity of signed graphs ⋮ Flows on flow-admissible signed graphs ⋮ Integer Flows and Modulo Orientations of Signed Graphs ⋮ Flows of 3-edge-colorable cubic signed graphs

Cites Work

• Unnamed Item
• Characteristic flows on signed graphs and short circuit covers
• The weak 3-flow conjecture and the weak circular flow conjecture
• Circular flow on signed graphs
• Edge-connectivity augmentation of graphs over symmetric parity families
• Nowhere-zero integral flows on a bidirected graph
• Flows and generalized coloring theorems in graphs
• Nowhere-zero 6-flows
• Eulerian graphs and related topics. Part 1, Volume 1
• Eine gemeinsame Basis für die Theorie der Eulerschen Graphen und den Satz von Petersen
• Circular flow number of highly edge connected signed graphs
• Nowhere-zero flows on signed regular graphs
• On flows in bidirected graphs
• Nowhere-Zero Flows in Signed Series-Parallel Graphs
• Circular flows of nearly Eulerian graphs and vertex-splitting
• Connected Detachments of Graphs and Generalized Euler Trails
• A Reduction Method for Edge-Connectivity in Graphs
• On the Imbedding of Linear Graphs in Surfaces
• The Factors of Graphs

This page was built for publication: Signed Graphs: From Modulo Flows to Integer-Valued Flows