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. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1016/j.jctb.2005.04.007 | J. Comb. Theory, Ser. B |
Keywords | DocType | Volume |
Regular maps,symmetric embeddings,edge-transitive tilings,Cayley maps,Map homomorphisms,oriented surface,cyclic rotation,Map isomorphisms,Cayley graph,main goal,algebraic theory,Cayley map,general theory | Journal | 95 |
Issue | ISSN | Citations |
2 | Journal of Combinatorial Theory, Series B | 15 |
PageRank | References | Authors |
1.16 | 9 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
R. Bruce Richter | 1 | 333 | 52.52 |
Jozef Širáň | 2 | 362 | 54.24 |
Robert Jajcay | 3 | 104 | 16.74 |
Thomas W. Tucker | 4 | 191 | 130.07 |
Mark E. Watkins | 5 | 109 | 32.53 |