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
On the nonembeddability and crossing numbers of some Kleinical polyhedral maps on the torus - MaRDI portal

On the nonembeddability and crossing numbers of some Kleinical polyhedral maps on the torus (Q1777236)

From MaRDI portal





scientific article; zbMATH DE number 2168058
Language Label Description Also known as
English
On the nonembeddability and crossing numbers of some Kleinical polyhedral maps on the torus
scientific article; zbMATH DE number 2168058

    Statements

    On the nonembeddability and crossing numbers of some Kleinical polyhedral maps on the torus (English)
    0 references
    0 references
    12 May 2005
    0 references
    The graphical Cartesian product \(C_n \times C_m\) embeds nicely on the torus and is known as the toroidal grid. The author defines similar grids on the Klein bottle. He then gives a property of Kleinical graphs that ensures the graphs are not toroidal; namely, that the graphs have four disjoint cycles such that deleting each from the embedding in the Klein bottle gives a cylinder. Using this property, he finds the crossing number on the torus of two infinite classes of the Kleinical grids.
    0 references
    Crossing numbers
    0 references
    Reimbedding
    0 references
    Nontoroidal graphs
    0 references

    Identifiers