Back to Search
Start Over
Regular Cayley maps for dihedral groups.
- 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]
- Subjects :
- *PERMUTATION groups
*FINITE groups
*GRAPH connectivity
*CYCLIC groups
*AUTOMORPHISMS
Subjects
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