Unoriented Cayley maps

Abstract

A Cayley map is an embedding of a Cayley graph into an orientable surface and it has been studied intensively for last decades [ 1, 8, 10, 11, 15, 16, 17, 18, etc]. In this paper we consider an embedding of a Cayley graph into an orientable or nonorientable surface. We call it a generalized Cayley map. We describe the automorphism group of a generalized Cayley map and determine when a generalized Cayley map can be regular. The Petrie dual of a generalized Cayley map is also studied. Finally, the first infinite family of graphs which can be underlying graphs of nonorientable regular maps is presented.