Packing paths in planar graphs

DOI10.1007/BF02128668zbMath0732.05032MaRDI QIDQ809091

András Frank

Publication date: 1990

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

edge-disjoint paths

Mathematics Subject Classification ID

90B10: Deterministic network models in operations research

05C38: Paths and cycles

05C10: Planar graphs; geometric and topological aspects of graph theory

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

Cites Work

• On the planar integer two-flow problem
• On Odd Cuts and Plane Multicommodity Flows
• On the Complexity of Timetable and Multicommodity Flow Problems