Disjoint Paths in a Planar Graph—A General Theorem

DOI10.1137/0405009zbMath0767.05062MaRDI QIDQ3989016

Alexander Schrijver, Guoli Ding, P. D. Seymour

Publication date: 28 June 1992

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0405009

zbMATH Keywords

planar graph; disjoint paths

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

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.)

05C20: Directed graphs (digraphs), tournaments