A Separator Theorem for Nonplanar Graphs
From MaRDI portal
Publication:3971676
DOI10.2307/1990903zbMath0747.05051WikidataQ56235105 ScholiaQ56235105MaRDI QIDQ3971676
Noga Alon, Robin Thomas, P. D. Seymour
Publication date: 25 June 1992
Full work available at URL: https://doi.org/10.2307/1990903
68Q25: Analysis of algorithms and problem complexity
05C10: Planar graphs; geometric and topological aspects of graph theory
05C40: Connectivity
Related Items
Cites Work