The obstructions for toroidal graphs with no \(K_{3,3}\)'s
From MaRDI portal
Publication:1025559
DOI10.1016/j.disc.2007.12.075zbMath1186.05041arXivmath/0411488OpenAlexW1978631091MaRDI QIDQ1025559
John Chambers, Andrei Gagarin, Wendy J. Myrvold
Publication date: 19 June 2009
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0411488
Related Items
Counting unlabelled toroidal graphs with no \(K_{3,3}\)-subdivisions, Obstructions for two-vertex alternating embeddings of graphs in surfaces, Unnamed Item, Sparse obstructions for minor-covering parameters, There is no triangulation of the torus with vertex degrees \(5, 6, \dots , 6, 7\) and related results: geometric proofs for combinatorial theorems, \(k\)-apices of minor-closed graph classes. I: Bounding the obstructions, A large set of torus obstructions and how they were discovered, The structure of \(K_{3,3}\)-subdivision-free toroidal graphs, Minor obstructions for apex-pseudoforests, Classification of Finite Groups with Toroidal or Projective-Planar Permutability Graphs, Forbidden minors and subdivisions for toroidal graphs with no K3,3's
Cites Work
- Obstructions for embedding cubic graphs on the spindle surface
- An approach to the subgraph homeomorphism problem
- An additivity theorem for the genus of a graph
- 103 graphs that are irreducible for the projective plane
- A Kuratowski theorem for nonorientable surfaces
- The structure of \(K_{3,3}\)-subdivision-free toroidal graphs
- Graph minors. VIII: A Kuratowski theorem for general surfaces
- Über eine Eigenschaft der ebenen Komplexe
- The genus of the 2-amalgamations of graphs
- The structure and unlabelled enumeration of toroidal graphs with no K3,3's
- Solution to König's Graph Embedding Problem
- A kuratowski theorem for the projective plane
- Searching forK3,3in linear time
- A note on primitive skew curves
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
