Nowhere-zero 15-flow in 3-edge-connected bidirected graphs

DOI10.1007/s10114-014-2028-8zbMath1294.05088OpenAlexW2395857749MaRDI QIDQ2452411

Er-ling Wei, Wen Liang Tang, Dong Ye

Publication date: 3 June 2014

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-014-2028-8

zbMATH Keywords

signed graphinteger flowbidirected graph

Mathematics Subject Classification ID

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

Related Items (2)

Nowhere-zero flows on signed wheels and signed fans ⋮ Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications

Cites Work

• Flows in 3-edge-connected bidirected graphs
• Circular flow on signed graphs
• Nowhere-zero integral flows on a bidirected graph
• Nowhere-zero integral chains and flows in bidirected graphs
• Flows and generalized coloring theorems in graphs
• 2-linked graphs
• Nowhere-zero 6-flows
• On flows in bidirected graphs
• Combinatorial optimization. Theory and applications.
• On the Imbedding of Linear Graphs in Surfaces

This page was built for publication: Nowhere-zero 15-flow in 3-edge-connected bidirected graphs