Abstract | ||
---|---|---|
One of the central problems in topological graph theory is the problem of the classification of graph embeddings into surfaces exhibiting a maximum number of symmetries. These embeddings are called regular. In particular, Du, Kwak and Nedela (2005) classified regular embeddings of n-dimensional cubes Q\"n for n odd. For even n Kwon has constructed a large family of regular embeddings with an exponential growth with respect to n. The classification was recently extended by J. Xu to numbers n=2m, where m is odd by showing that these embeddings coincide with the embeddings constructed by Kwon (2004) [21]. In the present paper we give a characterization of regular embeddings of Q\"n. We employ it to derive structural results on the automorphism groups of such embeddings as well as to construct a family of embeddings not covered by the Kwon embeddings. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1016/j.disc.2010.05.010 | Discrete Mathematics |
Keywords | Field | DocType |
n -dimensional cube,regular map,regular embedding,n-dimensional cube,graph embedding,exponential growth,graph theory,n | Graph theory,Discrete mathematics,Graph,Combinatorics,Automorphism,Regular map,Topological graph theory,Mathematics,Homogeneous space,Cube,Topological graph | Journal |
Volume | Issue | ISSN |
310 | 17-18 | Discrete Mathematics |
Citations | PageRank | References |
0 | 0.34 | 13 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Domenico A. Catalano | 1 | 1 | 1.38 |
Roman Nedela | 2 | 392 | 47.78 |