论文信息 - On the full automorphism group of a graph

On the full automorphism group of a graph

While it is easy to characterize the graphs on which a given transitive permutation groupG acts, it is very difficult to characterize the graphsX with Aut (X)=G. We prove here that for the certain transitive permutation groups a simple necessary condition is also sufficient. As a corollary we find that, whenG is ap-group with no homomorphism ontoZp wrZp, almost all Cayley graphs ofG have automorphism group isomorphic toG.

Chris D. Godsil | C. Godsil

[1] J. Tate,et al. Nilpotent quotient groups , 1964 .

[2] G. Sabidussi. Vertex-transitive graphs , 1964 .

[3] M. Watkins,et al. Graphical regular representations of alternating, symmetric, and miscellaneous small groups , 1973 .

[4] Tomoyuki Yoshida,et al. Character-theoretic transfer (II) , 1978 .

[5] John Kevin Doyle. Graphical frobenius representations of abstract groups , 1976 .

[6] W. Imrich,et al. On automorphism groups of Cayley graphs , 1976 .

[7] Helmut Bender. The Brauer-Suzuki-Wall theorem , 1974 .

[8] Robert Frucht. A one-regular graph of degree three , 1952 .

[9] B. Huppert. Endliche Gruppen I , 1967 .

[10] Helmut Bender,et al. Transitive gruppen gerader ordnung, in denen jede involution genau einen punkt festläβt , 1971 .

[11] László Babai,et al. Finite digraphs with given regular automorphism groups , 1980 .

[12] László Babai,et al. On a conjecture of M. E. Watkins on graphical regular representations of finite groups , 1978 .

[13] G. E. Wall,et al. A characterization of the one-dimensional unimodular projective groups over finite fields , 1958 .

[14] M. Watkins,et al. On the action of non-Abelian groups on graphs , 1971 .