Back to Search Start Over

Regular Cayley maps for dihedral groups.

Authors :
Kovács, István
Kwon, Young Soo
Source :
Journal of Combinatorial Theory - Series B. May2021, Vol. 148, p84-124. 41p.
Publication Year :
2021

Abstract

An orientably-regular map M is a 2-cell embedding of a finite connected graph in a closed orientable surface such that the group Aut ∘ M of orientation-preserving automorphisms of M acts transitively on the set of arcs. Such a map M is called a Cayley map for the finite group G if Aut ∘ M contains a subgroup, which is isomorphic to G and acts regularly on the set of vertices. Conder and Tucker (2014) classified the regular Cayley maps for finite cyclic groups, and obtain two two-parameter families M (n , r) , one for odd n and one for even n , where n is the order of the regular cyclic group and r is a positive integer satisfying certain arithmetical conditions. In this paper, we classify the regular Cayley maps for dihedral groups in the same fashion. Five two-parameter families M i (n , r) , 1 ≤ i ≤ 5 , are derived, where 2 n is the order of the regular dihedral group and r is an integer satisfying certain arithmetical conditions. For each map M i (n , r) , we determine its valence and covalence, and also describe the structure of the group Aut ∘ M i (n , r). Unlike the approach of Conder and Tucker, which is entirely algebraic, we follow the traditional combinatorial representation of Cayley maps, and use a combination of permutation group theoretical techniques, the method of quotient Cayley maps, and computations with skew morphisms. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00958956
Volume :
148
Database :
Academic Search Index
Journal :
Journal of Combinatorial Theory - Series B
Publication Type :
Academic Journal
Accession number :
148988331
Full Text :
https://doi.org/10.1016/j.jctb.2020.12.002