Publication:4871753
From MaRDI portal
zbMath0851.05043MaRDI QIDQ4871753
Publication date: 8 April 1996
decompositions; planar graphs; embeddings; surfaces; crossings; tree width; minors; Hadwiger's conjecture; Heawood conjecture; drawings; well-quasi-orderings; \(k\)-path problem
05C10: Planar graphs; geometric and topological aspects of graph theory
05C75: Structural characterization of families of graphs
03D15: Complexity of computation (including implicit computational complexity)
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Well-quasi-ordering and the Hausdorff quasi-uniformity, Highly connected sets and the excluded grid theorem, Embeddings of graphs, A simpler proof of the excluded minor theorem for higher surfaces