The structure of automorphism groups of Cayley graphs and maps. (Q5926294)
From MaRDI portal
scientific article; zbMATH DE number 1570900
Language | Label | Description | Also known as |
---|---|---|---|
English | The structure of automorphism groups of Cayley graphs and maps. |
scientific article; zbMATH DE number 1570900 |
Statements
The structure of automorphism groups of Cayley graphs and maps. (English)
0 references
2000
0 references
A Cayley map is an embedding of a Cayley graph in an oriented surface such that the ``local rotations'' of generators at each vertex are the same. The author proves that a finite group is isomorphic to the full automorphism group of a Cayley graph if and only if the group is dihedral or admits a graphical regular representation. For maps, he proves that a finite group is isomorphic to the full automorphism group of a Cayley map if and only if the group is neither \(Z_3\) nor \(Z_2\times Z_2\).
0 references
Cayley graph
0 references
Cayley map
0 references
automorphism group
0 references
embedding
0 references
surface
0 references