Transformations in closed 2-cell embeddings on surfaces preserving specified properties
Let \({\mathcal C}={\mathcal C}(S)\) be a class of 2-cell embedded graphs (possibly with multiple edges) in a surface \(S\), such that each face is bounded by a cycle, and with the property that each embedded graph with some minor in \({\mathcal C}\) also belongs to \({\mathcal C}\). The author proves that for any surface \(S\) there exists a number \(n_{\mathcal C}(S)\) such that any two embedded graphs \(G,G'\in {\mathcal C}\) with \(|E(G)|=|E(G')|\geq n_{\mathcal C}(S)\) are related by a sequence of certain local transformations.
- Crossing numbers of graph embedding pairs on closed surfaces
- Diagonal flips in triangulations of surfaces
- Diagonal flips of triangulations on closed surfaces preserving specified properties
- Diagonal transformations and cycle parities of quadrangulations on surfaces
- Diagonal transformations of graphs and Dehn twists of surfaces
- Graph minors. XX: Wagner's conjecture
- scientific article; zbMATH DE number 16301 (Why is no real title available?)
- scientific article; zbMATH DE number 870137 (Why is no real title available?)
- Irreducible quadrangulations of the torus
- Note on irreducible triangulations of surfaces
- The construction of self-dual projective polyhedra
This page was built for publication: Transformations in closed 2-cell embeddings on surfaces preserving specified properties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1292865)
