Abstract
LetX be a connected locally finite graph with vertex-transitive automorphism group. IfX has polynomial growth then the set of all bounded automorphisms of finite order is a locally finite, periodic normal subgroup ofAUT(X) and the action ofAUT(X) onV(X) is imprimitive ifX is not finite. IfX has infinitely many ends, the group of bounded automorphisms itself is locally finite and periodic.
Similar content being viewed by others
References
Freudenthal, H.: Über die Enden diskreter Räume und Gruppen. Comment. Math. Helv.17, 1–38 (1944)
Grigorchuk, R.I.: On the growth degrees ofp-groups and torsion free groups. Math. USSR Sb.,54, 185–205 (1986)
Gromov, M.: Groups of polynomial growth and expanding maps. Inst. Hautes Études Sci. Publ. Math.53, 53–78 (1981)
Gromov, M.: Infinite groups as geometric objects. In: Proc. International Congress of Mathematicians, Warszawa 1983. pp. 385–392. PWN (1984)
Halin, R.: Über unendliche Wege in Graphen. Math. Ann.157, 125–137 (1964)
Hopf, H.: Enden offener Räume und unendliche diskontinuierliche Gruppen. Comment. Math. Helv.15, 27–32 (1943)
Jung, H.A., Watkins, M.E.: Fragments and automorphisms of infinite graphs. Europ. J. Comb.5, 149–162 (1984)
Neumann, B.H.: Groups with finite classes of conjugate elements. Proc. Lond. Math. Soc. III. Ser.1, 178–187 (1951)
Sabidussi, G.: Vertex transitive graphs. Mh. Math.68, 385–401 (1964)
Schwerdtfeger, H.: Introduction to group theory. Leyden: Noordhoff International Publishing 1976
Trofimov, V.I.: Automorphisms of graphs and a characterization of lattices. Math. USSR Izv.22, 379–391 (1984)
Trofimov, V.I.: Graphs with polynomial growth. Math. USSR Sb.51, 405–417 (1985)
Wolf, J.A.: Growth of finitely generated solvable groups and curvature of Riemannian manifolds. J. Differ. Geom.2, 421–446 (1968)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Godsil, C.D., Imrich, W., Seifter, N. et al. A note on bounded automorphisms of infinite graphs. Graphs and Combinatorics 5, 333–338 (1989). https://doi.org/10.1007/BF01788688
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01788688