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 :
بازگشت