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

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Normalize DOI.
 
Property / DOI
 
Property / DOI: 10.1016/j.disc.2006.05.035 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1016/J.DISC.2006.05.035 / rank
 
Normal rank

Latest revision as of 05:52, 10 December 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