A CLASSIFICATION OF PRIME-VALENT REGULAR CAYLEY MAPS ON ABELIAN, DIHEDRAL AND DICYCLIC GROUPS
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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.
Abstract
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.
참고문헌 (14)
- M. Conder, "Regular t-balanced Cayley maps", J. Combin. Theory Ser. B, 97(3), pp.453~473 (2007)
- J. Dixon, "Permutation Groups" (1996), Springer-Verlag
- L. C. Grove, "Classical Groups and Geometric Algebra" (2001), American Mathematical Society
- R. Jajcay, "Automorphism groups of Cayley maps", J. Combin. Theory Ser. B, 59(2), pp.291~310 (1993)
- R. Jajcay, "Skew-morphisms of regular Cayley maps", Discrete Math, 244(1), pp.167~179 (2002)
- J. H. Kwak, "A classification of regular t-balanced Cayley maps on dihedral groups", European J. Combin., 27(3), pp.382~393 (2006)
- J. H. Kwak, "Infinitely many one-regular Cayley graphs on dihedral groups of any prescribed valency", J. Combin. Theory Ser. B, 98(3), pp.585~598 (2008)
- J. H. Kwak, "A classification of regular t-balanced Cayley maps on dicyclic groups", European J. Combin., 29(5), pp.1151~1159 (2008)
- R. Nedela, "Regular maps-combinatorial objects relating different fields of mathematics", J. Korean Math. Soc., 38(5), pp.1069~1105 (2001)
- B. Richter, "Cayley maps", J. Combin. Theory Ser. B, 95(2), pp.189~2045 (2005)
- J. J. Rotman, "An Introduction to the Theory of Groups. in: Graduate Texts in Mathematics", pp.148~ (1995), Springer-Verlag
- M. Škoviera, "Regular maps from Cayley graphs. Ⅰ. Balanced Cayley maps", Discrete Math, 109(1), pp.265~276 (1992)
- J. Širáň, "Regular maps from Cayley graphs. Ⅱ. Antibalanced Cayley maps", Discrete Math., 124(1), pp.179~191 (1994)
- Y. Wang, "Regular balanced Cayley maps for cyclic, dihedral and generalized quaternion groups", Acta Math. Sin. (Engl. Ser.), 21(4), pp.773~778 (2005)