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
    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