Obtaining a Planar Graph by Vertex Deletion

DOI10.1007/978-3-540-74839-7_28zbMath1141.68542MaRDI QIDQ3508576

Dániel Marx, Ildikó Schlotter

Publication date: 1 July 2008

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-74839-7_28

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

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

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

05C85: Graph algorithms (graph-theoretic aspects)