The Open UniversitySkip to content

Cayley maps

Richter, R. Bruce; Siran, Jozef; Jajcay, Robert; Tucker, Thomas W. and Watkins, Mark E. (2005). Cayley maps. Journal of Combinatorial Theory, Series B, 95(2) pp. 189–245.

DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


We present a theory of Cayley maps, i.e., embeddings of Cayley graphs into oriented surfaces having the same cyclic rotation of generators around each vertex. These maps have often been used to encode symmetric embeddings of graphs. We also present an algebraic theory of Cayley maps and we apply the theory to determine exactly which regular or edge-transitive tilings of the sphere or plane are Cayley maps or Cayley graphs. Our main goal, however, is to provide the general theory so as to make it easier for others to study Cayley maps.

Item Type: Journal Article
ISSN: 0095-8956
Keywords: Cayley maps; Map homomorphisms; Map isomorphisms; Regular maps
Academic Unit/Department: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Item ID: 8079
Depositing User: Jozef Širáň
Date Deposited: 14 Jun 2007
Last Modified: 04 Oct 2016 10:02
Share this page:


Scopus Citations

▼ Automated document suggestions from open access sources

Actions (login may be required)

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340