Pages that link to "Item:Q2639870"
From MaRDI portal
The following pages link to Graph minors. VIII: A Kuratowski theorem for general surfaces (Q2639870):
Displaying 50 items.
- Obstructions for two-vertex alternating embeddings of graphs in surfaces (Q326654) (← links)
- The kernelization complexity of connected domination in graphs with (no) small cycles (Q476436) (← links)
- Surface embedding of \((n,k)\)-extendable graphs (Q477346) (← links)
- Obstructions for embedding cubic graphs on the spindle surface (Q598469) (← links)
- Metric uniformization and spectral bounds for graphs (Q659931) (← links)
- Survey article: consequences of some outerplanarity extensions (Q691264) (← links)
- Outer-embeddability in certain pseudosurfaces arising from three spheres (Q712264) (← links)
- Single source shortest paths in \(H\)-minor free graphs (Q986535) (← links)
- The obstructions for toroidal graphs with no \(K_{3,3}\)'s (Q1025559) (← links)
- Structure and recognition of graphs with no 6-wheel subdivision (Q1031873) (← links)
- Grids and their minors (Q1097897) (← links)
- Graph minors. VII: Disjoint paths on a surface (Q1111568) (← links)
- Graph minors. X: Obstructions to tree-decomposition (Q1179473) (← links)
- The 2 and 3 representative projective planar embeddings (Q1186128) (← links)
- Kuratowski-type theorems do not extend to pseudosurfaces (Q1193562) (← links)
- On obstructions to small face covers in planar graphs (Q1204479) (← links)
- A partial k-arboretum of graphs with bounded treewidth (Q1274912) (← links)
- Open problems on graphs arising from geometric topology (Q1295323) (← links)
- A simpler proof of the excluded minor theorem for higher surfaces (Q1362099) (← links)
- Embeddings of one kind of graphs (Q1370294) (← links)
- Projective plan and Möbius band obstructions (Q1385984) (← links)
- Graph minors. XIX: Well-quasi-ordering on a surface. (Q1426103) (← links)
- A large set of torus obstructions and how they were discovered (Q1700776) (← links)
- Extending Lipschitz functions via random metric partitions (Q1770278) (← links)
- A Kuratowski theorem for nonorientable surfaces (Q1821111) (← links)
- Absolute Lipschitz extendability (Q1876864) (← links)
- Embedding grids in surfaces (Q1883290) (← links)
- An infinite antichain of planar tanglegrams (Q2140994) (← links)
- The projective-planar signed graphs (Q2366021) (← links)
- Identifying the minor set cover of dense connected bipartite graphs via random matching edge sets (Q2412632) (← links)
- The theory of guaranteed search on graphs (Q2439841) (← links)
- Parameterized computation and complexity: a new approach dealing with NP-hardness (Q2576825) (← links)
- Graph minors. IV: Tree-width and well-quasi-ordering (Q2639869) (← links)
- Fixed-Parameter Tractability of Treewidth and Pathwidth (Q2908539) (← links)
- Upper Bounds on the Graph Minor Theorem (Q3295150) (← links)
- Characterization of groups with planar, toroidal or projective planar (proper) reduced power graphs (Q3296155) (← links)
- Graph minor theory (Q3372389) (← links)
- Infinite graph embeddings on tubular surfaces (Q3438942) (← links)
- A Kuratowski Theorem for some Pseudosurfaces (Q3438943) (← links)
- Forbidden minors and subdivisions for toroidal graphs with no K3,3's (Q3439326) (← links)
- Matroids Determine the Embeddability of Graphs in Surfaces (Q3828019) (← links)
- Solution to König's Graph Embedding Problem (Q3832584) (← links)
- Obstructions for the Disk and the Cylinder Embedding Extension Problems (Q4314155) (← links)
- Approximation Algorithms for Euler Genus and Related Problems (Q4581910) (← links)
- Stronger ILPs for the Graph Genus Problem. (Q5075767) (← links)
- Properties of Large 2-Crossing-Critical Graphs (Q5084710) (← links)
- Embedding graphs in the torus in linear time (Q5101428) (← links)
- New methods for finding minimum genus embeddings of graphs on orientable and non-orientable surfaces (Q5217056) (← links)
- Log-Concavity of Combinations of Sequences and Applications to Genus Distributions (Q5256525) (← links)
- Topological Graph Theory: A Personal Account (Q5300972) (← links)