Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Transformations in closed 2-cell embeddings on surfaces preserving specified properties - MaRDI portal

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
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