Characterization and construction of Cayley graphs admitting regular Cayley maps (Q1815316)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Characterization and construction of Cayley graphs admitting regular Cayley maps |
scientific article |
Statements
Characterization and construction of Cayley graphs admitting regular Cayley maps (English)
0 references
4 May 1997
0 references
This paper addresses the question of which Cayley graphs can be the underlying graph of a regular Cayley map. A Cayley map is an embedding of a Cayley graph into an orientable surface such that the cyclic ordering of the edges around each vertex is the same. The map is regular if its group of map-automorphisms is as large as possible (making it arc-transitive). In a previous paper the author characterized the regular Cayley maps as those Cayley maps having a ``rotary mapping.'' In this paper he uses that result to characterize the underlying Cayley graphs, first in terms of a graph-automorphism property and then in terms of the presentation (relations) for the associated finite group.
0 references
characterization
0 references
rotary mapping
0 references
Cayley map
0 references
Cayley graph
0 references
surface
0 references
presentation
0 references