RUS  ENG
Full version
JOURNALS // Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya // Archive

Izv. Akad. Nauk SSSR Ser. Mat., 1983 Volume 47, Issue 2, Pages 407–420 (Mi im1408)

This article is cited in 23 papers

Automorphisms of graphs and a characterization of lattices

V. I. Trofimov


Abstract: An automorphism $g$ of an undirected connected graph $\Gamma$ is called bounded if for some natural number $c$and an arbitrary vertex $\alpha$ of the graph $\Gamma$ the inequality $d(\alpha,g(\alpha))<c$.
The structure of vertex-transitive groups of bounded automorphisms of locally finite graphs is studied. A characterization of locally finite graphs which admit a vertex-transitive group of bounded automorphisms is obtained.
Bibliography: 2 titles.

UDC: 512.542.42+519.17

MSC: Primary 05C25; Secondary 20B27

Received: 26.03.1982


 English version:
Mathematics of the USSR-Izvestiya, 1984, 22:2, 379–391

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026