Characterization and construction of Cayley graphs admitting regular Cayley maps
The paper characterizes Cayley graphs that underlie Cayley maps of the highest possible level of symmetry, the regular Cayley maps, in terms of their automorphism groups. Using the introduced characterization, we obtain some useful necessary conditions, as well as a constructive way of finding prese...
Saved in:
| Published in | Discrete mathematics Vol. 158; no. 1; pp. 151 - 160 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier B.V
15.10.1996
|
| Online Access | Get full text |
Cover
Loading…
| Summary: | The paper characterizes Cayley graphs that underlie Cayley maps of the highest possible level of symmetry, the regular Cayley maps, in terms of their automorphism groups. Using the introduced characterization, we obtain some useful necessary conditions, as well as a constructive way of finding presentations of all Cayley graphs admitting regular Cayley maps. |
|---|---|
| ISSN: | 0012-365X 1872-681X |
| DOI: | 10.1016/0012-365X(95)00076-9 |