Nowhere-Zero Flows in Signed Series-Parallel Graphs

DOI10.1137/140994861zbMath1338.05107arXiv1411.1788OpenAlexW2963579267MaRDI QIDQ2813343

Tomáš Kaiser, Edita Rollová

Publication date: 23 June 2016

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

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

zbMATH Keywords

signed graphseries-parallel graphnowhere-zero flowBouchet conjecture

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Flows in graphs (05C21)

Related Items (6)

Flow number of signed Halin graphs ⋮ Multiple weak 2-linkage and its applications on integer flows of signed graphs ⋮ Nowhere-zero flows on tensor products of signed graphs ⋮ Flows on Signed Graphs without Long Barbells ⋮ Signed Graphs: From Modulo Flows to Integer-Valued Flows ⋮ Flow-contractible configurations and group connectivity of signed graphs

Cites Work

• Circular flow on signed graphs
• Nowhere-zero integral flows on a bidirected graph
• Parallel recognition of series-parallel graphs
• Nowhere-zero flows on signed regular graphs
• Nowhere-Zero 3-Flows in Signed Graphs
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Nowhere-Zero Flows in Signed Series-Parallel Graphs