Abstract
The aim of this paper is to characterize subgroups of non-regular automorphism groups of Cayley graphs. Relations between group automorphisms, graph automorphisms and permutations of the edge set of Cayley graphs are investigated.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
L. Babai, On the Abstract Group of Automorphisms, London Math. Soc. Lecture Note Series52, Combinatorics, Cambridge-London 1981, 1–40.
N.L. Biggs, Algebraic Graph Theory, Cambridge 1974.
P.J. Cameron, Automorphism, Groups of Graphs, Graph Theory2 (1983), 89–127.
R. Frucht, Herstellung von Graphen mit vorgegebener abstrakter Gruppe, Compositio Math.6 (1938), 239–250.
R. Frucht, A Non-regular Graph of Degree Three, Can. J. Math.4 (1951), 240–247.
C.D. Godsil, GRR's for Non-solvable Groups, Algebraic Methods in Combinatorics (Proc. Conf. Szeged, L.Lovasz et al. eds.), Coll. Math. Soc. J. Bolyai25 (1981).
F. Harary, Graph Theory, Addison-Wesley Publ., Co. 1969.
D. Hetzel, Über reguläre graphische Darstellungen von auflösbaren Gruppen, Diplomarbeit, Technische Universität Berlin 1976.
W. Imrich, Graphs with Transitive Abelian Automorphism Groups, Combinatorical Theory and its Applications II, Amsterdam 1970, 651–656.
W. Imrich, M.E. Watkins, On Automorphism Groups of Cayley Graphs, Periodica Mathematica Hungarica Vol.7(3–4) (1976), 243–258.
L.A. Nowitz, M.E. Watkins Graphical Regular Representation of Non-abelian Groups I,II, Can. J. Math.24, Nr. 6 (1972), 993–1018.
H. Wielandt, Finite Permutation Groups, London-New York 1964.
A.T. White, Graphs, Groups and Surfaces, New York 1973.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Baumann, U. Automorphisms of Cayley graphs. Abh.Math.Semin.Univ.Hambg. 61, 73–81 (1991). https://doi.org/10.1007/BF02950754
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02950754