|
This article is cited in 23 scientific papers (total 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.
Received: 26.03.1982
Citation:
V. I. Trofimov, “Automorphisms of graphs and a characterization of lattices”, Math. USSR-Izv., 22:2 (1984), 379–391
Linking options:
https://www.mathnet.ru/eng/im1408https://doi.org/10.1070/IM1984v022n02ABEH001449 https://www.mathnet.ru/eng/im/v47/i2/p407
|
|