Half-integral flows in a planar graph with four holes

DOI10.1016/0166-218X(94)00090-ZzbMath0839.05035MaRDI QIDQ1842657

Alexander V. Karzanov

Publication date: 5 June 1996

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

pathseulerianholesplanar graphintegral flowmultiflow

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

A Combinatorial Algorithm for the Planar Multiflow Problem with Demands Located on Three Holes

Cites Work

• Unnamed Item
• Multicommodity flows in planar graphs
• Paths and metrics in a planar graph with three or more holes. I: Metrics
• Paths and metrics in a planar graph with three or more holes. II: Paths
• Multicommodity flows in graphs

This page was built for publication: Half-integral flows in a planar graph with four holes