Classification of regular embeddings of hypercubes of odd dimension (Q861801): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.disc.2006.05.035 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2019628954 / rank | |||
Normal rank |
Revision as of 18:04, 19 March 2024
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