Title of article
Regular embeddings of complete multipartite graphs
Author/Authors
Du، نويسنده , , Shao-Fei and Kwak، نويسنده , , Jin Ho and Nedela، نويسنده , , Roman، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
15
From page
505
To page
519
Abstract
In this paper, we classify all regular embeddings of the complete multipartite graphs Kp,…,p for a prime p into orientable surfaces. Also, the same work is done for the regular embeddings of the lexicographical product of any connected arc-transitive graph of prime order q with the complement of the complete graph of prime order p, where q and p are not necessarily distinct. Lots of regular maps found in this paper are Cayley maps.
Keywords
Arc-transitive graph , Permutation group , Regular map , Regular embedding
Journal title
European Journal of Combinatorics
Serial Year
2005
Journal title
European Journal of Combinatorics
Record number
1556439
Link To Document