Transformations in closed 2-cell embeddings on surfaces preserving specified properties (Q1292865)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Transformations in closed 2-cell embeddings on surfaces preserving specified properties |
scientific article |
Statements
Transformations in closed 2-cell embeddings on surfaces preserving specified properties (English)
0 references
9 April 2000
0 references
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.
0 references
embedding
0 references
surface
0 references
transformation
0 references