Title
Regular embeddings of complete multipartite graphs
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.
Year
DOI
Venue
2005
10.1016/j.ejc.2004.02.010
Eur. J. Comb.
Keywords
Field
DocType
connected arc-transitive graph,complete graph,prime p,prime order p,prime order q,regular embeddings,cayley map,regular map,lexicographical product,complete multipartite graph,permutation group
Prime (order theory),Random regular graph,Discrete mathematics,Complete graph,Strongly regular graph,Combinatorics,Vertex-transitive graph,Regular graph,Symmetric graph,Topological graph theory,Mathematics
Journal
Volume
Issue
ISSN
26
3-4
0195-6698
Citations 
PageRank 
References 
17
1.40
5
Authors
3
Name
Order
Citations
PageRank
Shao-Fei Du114215.18
Jin Ho Kwak238439.96
Roman Nedela339247.78