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

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

Alexander Schrijver, Stan P. M. van Hoesel

Publication date: 1990

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

zbMATH Keywords

planar graph; pairwise edge disjoint paths

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

68R10: Graph theory (including graph drawing) in computer science

05C38: Paths and cycles

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

Related Items

On local routing of two-terminal nets