arXiv Analytics

Sign in

arXiv:0709.2217 [math.CO]AbstractReferencesReviewsResources

A classification of prime-valent regular Cayley maps on some groups

Dongseok Kim, Young Soo Kwon, Jaeun Lee

Published 2007-09-14Version 1

A Cayley map is a 2-cell embedding of a Cayley graph into an orientable surface with the same local orientation induced by a cyclic permutation of generators at each vertex. In this paper, we provide classifications of prime-valent regular Cayley maps on abelian groups, dihedral groups and dicyclic groups. Consequently, we show that all prime-valent regular Cayley maps on dihedral groups are balanced and all prime-valent regular Cayley maps on abelian groups are either balanced or anti-balanced. Furthermore, we prove that there is no prime-valent regular Cayley map on any dicyclic group.

Journal: Bull. Korean Math. Soc. 47 (2010) 17-27
Categories: math.CO
Subjects: 05C10, 05C30
Related articles: Most relevant | Search more
arXiv:1407.5295 [math.CO] (Published 2014-07-20, updated 2015-10-21)
Quotients of polynomial rings and regular t-balanced Cayley maps on abelian groups
arXiv:1001.2936 [math.CO] (Published 2010-01-18)
Classification of nonorientable regular embeddings of complete bipartite graphs
arXiv:1107.3187 [math.CO] (Published 2011-07-16)
Classification of nonorientable regular embeddings of Hamming graphs