Graph minors. VIII: A Kuratowski theorem for general surfaces
From MaRDI portal
Publication:2639870
DOI10.1016/0095-8956(90)90121-FzbMath0719.05033OpenAlexW2039565992MaRDI QIDQ2639870
Publication date: 1990
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(90)90121-f
Related Items (53)
The Early Evolution of the Random Graph Process in Planar Graphs and Related Classes ⋮ Absolute Lipschitz extendability ⋮ The projective-planar signed graphs ⋮ Embedding grids in surfaces ⋮ An infinite antichain of planar tanglegrams ⋮ Grids and their minors ⋮ Fixed-Parameter Tractability of Treewidth and Pathwidth ⋮ Topological Graph Theory: A Personal Account ⋮ Obstructions for two-vertex alternating embeddings of graphs in surfaces ⋮ Graph minors. IV: Tree-width and well-quasi-ordering ⋮ A simpler proof of the excluded minor theorem for higher surfaces ⋮ Graph minors. VII: Disjoint paths on a surface ⋮ Embeddings of one kind of graphs ⋮ Obstructions for embedding cubic graphs on the spindle surface ⋮ Properties of Large 2-Crossing-Critical Graphs ⋮ Approximation Algorithms for Euler Genus and Related Problems ⋮ Projective plan and Möbius band obstructions ⋮ Identifying the minor set cover of dense connected bipartite graphs via random matching edge sets ⋮ Obstructions for the Disk and the Cylinder Embedding Extension Problems ⋮ Embedding graphs in the torus in linear time ⋮ Excluded minors for the Klein bottle. I: Low connectivity case ⋮ A large set of torus obstructions and how they were discovered ⋮ The theory of guaranteed search on graphs ⋮ Graph minors. XIX: Well-quasi-ordering on a surface. ⋮ The kernelization complexity of connected domination in graphs with (no) small cycles ⋮ Metric uniformization and spectral bounds for graphs ⋮ Surface embedding of \((n,k)\)-extendable graphs ⋮ Upper Bounds on the Graph Minor Theorem ⋮ Characterization of groups with planar, toroidal or projective planar (proper) reduced power graphs ⋮ Graph minors. X: Obstructions to tree-decomposition ⋮ The 2 and 3 representative projective planar embeddings ⋮ Kuratowski-type theorems do not extend to pseudosurfaces ⋮ Solution to König's Graph Embedding Problem ⋮ Survey article: consequences of some outerplanarity extensions ⋮ On obstructions to small face covers in planar graphs ⋮ Extending Lipschitz functions via random metric partitions ⋮ Outer-embeddability in certain pseudosurfaces arising from three spheres ⋮ Single source shortest paths in \(H\)-minor free graphs ⋮ Two applications of analytic functors ⋮ Graph minor theory ⋮ Stronger ILPs for the Graph Genus Problem. ⋮ New methods for finding minimum genus embeddings of graphs on orientable and non-orientable surfaces ⋮ The obstructions for toroidal graphs with no \(K_{3,3}\)'s ⋮ A partial k-arboretum of graphs with bounded treewidth ⋮ A Kuratowski theorem for nonorientable surfaces ⋮ Structure and recognition of graphs with no 6-wheel subdivision ⋮ Open problems on graphs arising from geometric topology ⋮ Parameterized computation and complexity: a new approach dealing with NP-hardness ⋮ Log-Concavity of Combinations of Sequences and Applications to Genus Distributions ⋮ Matroids Determine the Embeddability of Graphs in Surfaces ⋮ Infinite graph embeddings on tubular surfaces ⋮ A Kuratowski Theorem for some Pseudosurfaces ⋮ Forbidden minors and subdivisions for toroidal graphs with no K3,3's
Cites Work
- Graph minors. III. Planar tree-width
- Graph minors. VI. Disjoint paths across a disc
- Graph minors. V. Excluding a planar graph
- Graph minors. VII: Disjoint paths on a surface
- 103 graphs that are irreducible for the projective plane
- A Kuratowski theorem for nonorientable surfaces
- Graph minors. IV: Tree-width and well-quasi-ordering
- A kuratowski theorem for the projective plane
- Well-Quasi-Ordering, The Tree Theorem, and Vazsonyi's Conjecture
- Ordering by Divisibility in Abstract Algebras
This page was built for publication: Graph minors. VIII: A Kuratowski theorem for general surfaces
