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

From MaRDI portal
Import240304020342 (talk | contribs)
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
    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