Article ID Journal Published Year Pages File Type
5777586 Journal of Combinatorial Theory, Series B 2017 18 Pages PDF
Abstract
A regular map M is a 2-cell embedding of a connected graph into an orientable surface such that the group of all orientation-preserving automorphisms of the embedding acts transitively on the set of all incident vertex-edge pairs called arcs. Such a map M is called a regular Cayley map for the finite group G if M is the embedding of a Cayley graph C(G,S) such that G induces a vertex-transitive group of map automorphisms preserving orientation. In addition, if there is an orientation-reversing automorphism, the map is called reflexible. In this paper, we classify all reflexible Cayley maps for dihedral groups.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,