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
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
