Edge-disjoint homotopic paths in a planar graph with one hole

DOI10.1016/0095-8956(90)90131-IzbMath0636.05035OpenAlexW2167525132MaRDI QIDQ1097900

Stan P. M. van Hoesel

Publication date: 1990

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(90)90131-i

zbMATH Keywords

planar graphpairwise edge disjoint paths

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (3)

On fractional multicommodity flows and distance functions ⋮ On local routing of two-terminal nets ⋮ Decomposition of graphs on surfaces and a homotopic circulation theorem

Cites Work

• Unnamed Item
• Multicommodity flows in planar graphs
• Multicommodity flows in graphs
• Edge-Disjoint Homotopic Paths in Straight-Line Planar Graphs

This page was built for publication: Edge-disjoint homotopic paths in a planar graph with one hole