Classification of regular embeddings of hypercubes of odd dimension (Q861801)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Classification of regular embeddings of hypercubes of odd dimension |
scientific article |
Statements
Classification of regular embeddings of hypercubes of odd dimension (English)
0 references
2 February 2007
0 references
A regular imbedding of a graph \(G\) into a closed surface is a 2-cell imbedding whose automorphism group acts regularly on flags; that group will then have order \(4|E(G)|\). Kwon and Nedela [Discrete Math, to appear] showed that the \(n\)-cube \(Q_n\) has no nonorientable regular imbeddings, if \(n> 2\). \textit{R. Nedela} and \textit{M. Skoviera} [Eur. J. Comb. 18, 807--823 (1997; Zbl 0908.05036)] constructed regular orientable imbeddings for \(Q_n\), for each solution of \(e^2\equiv 1\pmod n\), showed that different solutions give nonisomorphic maps, and conjectured that there are no other regular imbeddings of \(Q_n\). The present authors affirm this conjecture, for all odd \(n\).
0 references
regular map
0 references
genus
0 references
arc-transitive graph
0 references
permutation group
0 references