The structure of automorphism groups of Cayley graphs and maps

被引:11
作者
Jajcay, R [1 ]
机构
[1] Indiana State Univ, Dept Math & Comp Sci, Terre Haute, IN 47809 USA
关键词
Cayley graph; Cayley map; automorphism group;
D O I
10.1023/A:1008763602097
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The automorphism groups Aut(C(G, X)) and Aut(CM(G, X, p)) of a Cayley graph C(G, X) and a Cayley map CM(G, X, p) both contain an isomorphic copy of the underlying group G acting via left translations. In our paper, we show that both automorphism groups are rotary extensions of the group G by the stabilizer subgroup of the vertex 1(G). We use this description to derive necessary and sufficient conditions to be satisfied by a finite group in order to be the (full) automorphism group of a Cayley graph or map and classify all the finite groups that can be represented as the (full) automorphism group of some Cayley graph or map.
引用
收藏
页码:73 / 84
页数:12
相关论文
共 18 条