scientific article; zbMATH DE number 863474
From MaRDI portal
Publication:4871753
zbMath0851.05043MaRDI QIDQ4871753
Publication date: 8 April 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
decompositionsplanar graphsembeddingssurfacescrossingstree widthminorsHadwiger's conjectureHeawood conjecturedrawingswell-quasi-orderings\(k\)-path problem
Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Complexity of computation (including implicit computational complexity) (03D15) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (17)
A simpler proof of the excluded minor theorem for higher surfaces ⋮ Some recent progress and applications in graph minor theory ⋮ On Torsor Structures on Spanning Trees ⋮ Tree-width, clique-minors, and eigenvalues. ⋮ On covers of graphs ⋮ The Reverse Mathematics of wqos and bqos ⋮ An extended tree-width notion for directed graphs related to the computation of permanents ⋮ On topological diversity of rectilinear representations of countably infinite graphs ⋮ A spectral lower bound for the treewidth of a graph and its consequences ⋮ Bounds of eigenvalues of \(K_{3,3}\)-minor free graphs ⋮ Kernelization of Whitney Switches ⋮ Well-quasi-ordering and the Hausdorff quasi-uniformity ⋮ Kernelization of Whitney Switches ⋮ High-girth graphs avoiding a minor are nearly bipartite ⋮ Coloring face-hypergraphs of graphs on surfaces ⋮ Highly connected sets and the excluded grid theorem ⋮ Embeddings of graphs
This page was built for publication:
