• Title of article

    Classification of regular embeddings of hypercubes of odd dimension

  • Author/Authors

    Shao-Fei Du، نويسنده , , Jin Ho Kwak، نويسنده , , Roman Nedela، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    6
  • From page
    119
  • To page
    124
  • Abstract
    By a regular embedding of a graph into a closed surface we mean a 2-cell embedding with the automorphism group acting regularly on flags. Recently, Kwon and Nedela [Non-existence of nonorientable regular embeddings of image-dimensional cubes, Discrete Math., to appear] showed that no regular embeddings of the n-dimensional cubes image into nonorientable surfaces exist for any positive integer image. In 1997, Nedela and Škoviera [Regular maps from voltage assignments and exponent groups, European J. Combin. 18 (1997) 807–823] presented a construction giving for each solution of the congruence image a regular embedding image of the hypercube image into an orientable surface. It was conjectured that all regular embeddings of image into orientable surfaces can be constructed in this way. This paper gives a classification of regular embeddings of hypercubes image into orientable surfaces for n odd, proving affirmatively the conjecture of Nedela and Škoviera for every odd n.
  • Keywords
    Regular embedding , Regular map , Hypercubes , genus , Arc-transitive graph , Permutation group
  • Journal title
    Discrete Mathematics
  • Serial Year
    2007
  • Journal title
    Discrete Mathematics
  • Record number

    947494