Regular embeddings of complete multipartite graphs
Regular embeddings of complete multipartite graphs
复制标题
DOI：
10.1016/j.ejc.2004.02.010
复制
发表时间：
2005-04
期刊：
影响因子：
--
通讯作者：
Shao-Fei Du;J. Kwak;R. Nedela
中科院分区：
文献类型：
--
作者：
Shao-Fei Du;J. Kwak;R. Nedela
本文将完全多部图Kp，…，p（p为素数）的正则嵌入分类为可定向曲面。同样的工作也被用于素数阶q连通弧传递图与素数阶p完全图的补图的字典积的正则嵌入，其中q和p不一定是不同的。本文中发现的许多正则映射都是Cayley映射。
In this paper, we classify all regular embeddings of the complete multipartite graphs Kp,…,pfor 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.