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
default for all languages
No label defined
    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