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