Name
Abstract | ||
|---|---|---|
By a regular embedding of a graph into a closed surface we mean a 2-cell embedding with the automorphism group acting regularly on flags. Recently, Kwon and Nedela [Non-existence of nonorientable regular embeddings of n-dimensional cubes, Discrete Math., to appear] showed that no regular embeddings of the n-dimensional cubes Qn into nonorientable surfaces exist for any positive integer n>2. In 1997, Nedela and Škoviera [Regular maps from voltage assignments and exponent groups, European J. Combin. 18 (1997) 807–823] presented a construction giving for each solution of the congruence e2≡1(modn) a regular embedding Me of the hypercube Qn into an orientable surface. It was conjectured that all regular embeddings of Qn into orientable surfaces can be constructed in this way. This paper gives a classification of regular embeddings of hypercubes Qn into orientable surfaces for n odd, proving affirmatively the conjecture of Nedela and Škoviera for every odd n. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1016/j.disc.2006.05.035 | Discrete Mathematics |
Keywords | Field | DocType |
primary,secondary | Integer,Discrete mathematics,Combinatorics,Embedding,Exponent,Permutation group,Regular graph,Regular map,Conjecture,Mathematics,Hypercube | Journal |
Volume | Issue | ISSN |
307 | 1 | 0012-365X |
Citations | PageRank | References |
9 | 0.79 | 11 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Shao-Fei Du | 1 | 142 | 15.18 |
| Jin Ho Kwak | 2 | 384 | 39.96 |
| Roman Nedela | 3 | 392 | 47.78 |