首页 | 本学科首页   官方微博 | 高级检索  
     


A Classification of Regular Embeddings of Graphs of Order a Product of Two Primes
Authors:Shao-Fei Du  Jin Ho Kwak  Roman Nedela
Affiliation:(1) Department of Mathematics, Capital Normal University, Beijing, 100037, People's Republic of China;(2) Combinatorial and Computational Mathematics Center, Pohang University of Science and Technology, Pohang, 790-784, Korea;(3) Institute of Mathematics and Informatics, Slovak Academy of Sciences, 974 00 Banská Bystrica, Slovakia
Abstract:In this paper, we classify the regular embeddings of arc-transitive simple graphs of order pq for any two primes p and q (not necessarily distinct) into orientable surfaces. Our classification is obtained by direct analysis of the structure of arc-regular subgroups (with cyclic vertex-stabilizers) of the automorphism groups of such graphs. This work is independent of the classification of primitive permutation groups of degree p or degree pq for p ne q and it is also independent of the classification of the arc-transitive graphs of order pq for p ne q.
Keywords:regular map  regular embedding  genus  arc-transitive graph  permutation group
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号