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 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 等数据库收录! |
|