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


Regular orientable imbeddings of complete graphs
Authors:Lynne D James  Gareth A Jones
Affiliation:Department of Mathematics, University of Southampton, Southampton S09 5NH, England
Abstract:This paper classifies the regular imbeddings of the complete graphs Kn in orientable surfaces. Biggs showed that these exist if and only if n is a prime power pe, his examples being Cayley maps based on the finite field F = GF(n). We show that these are the only examples, and that there are φ(n ? 1)e isomorphism classes of such maps (where φ is Euler's function), each corresponding to a conjugacy class of primitive elements of F, or equivalently to an irreducible factor of the cyclotomic polynomial Φn ? 1(z) over GF(p). We show that these maps are all equivalent under Wilson's map-operations Hi, and we determined for which n they are reflexible or self-dual.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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