Classification of regular embeddings of hypercubes of odd dimension (Q861801): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claims
Property / author
 
Property / author: Jin Ho Kwok / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Arthur T. White / rank
Normal rank
 

Revision as of 17:50, 10 February 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
    0 references
    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

    Identifiers