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
Link To Document :
بازگشت