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

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 01:24, 5 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
    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