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: http://dx.doi.org/10.1016/j.jctb.2005.04.007
Google Scholar: Look up in Google Scholar

Abstract

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: Mathematics, Computing and Technology > Mathematics and Statistics
Item ID: 8079
Depositing User: Jozef Širáň
Date Deposited: 14 Jun 2007
Last Modified: 02 Dec 2010 20:00
URI: http://oro.open.ac.uk/id/eprint/8079
Share this page:

Altmetrics

Scopus Citations

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk