کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649144 | 1632435 | 2010 | 8 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A characterization of regular embeddings of nn-dimensional cubes A characterization of regular embeddings of nn-dimensional cubes](/preview/png/4649144.png)
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 nn-dimensional cubes QnQn for nn odd. For even nn Kwon has constructed a large family of regular embeddings with an exponential growth with respect to nn. The classification was recently extended by J. Xu to numbers n=2mn=2m, where mm 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 QnQn. 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.
Journal: Discrete Mathematics - Volume 310, Issues 17–18, 28 September 2010, Pages 2364–2371