Transformations in closed 2-cell embeddings on surfaces preserving specified properties (Q1292865)

From MaRDI portal





scientific article; zbMATH DE number 1322041
Language Label Description Also known as
default for all languages
No label defined
    English
    Transformations in closed 2-cell embeddings on surfaces preserving specified properties
    scientific article; zbMATH DE number 1322041

      Statements

      Transformations in closed 2-cell embeddings on surfaces preserving specified properties (English)
      0 references
      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

      Identifiers