|
This article is cited in 5 scientific papers (total in 5 papers)
The action of a group on a graph
V. I. Trofimov
Abstract:
A classification of automorphisms of a connected graph $\Gamma$ is given. In particular, an automorphism $g$ is called an $o$-automorphism if for some (and then also for any) vertex $x$ of the graph $\Gamma$
$$
\max\{d_\Gamma(y,g(y))\mid y\in V(\Gamma),\ d_\Gamma(x,y)\leqslant n\}=o(n).
$$
It is proved that a connected locally finite graph admits a vertex-transitive group of $o$-automorphisms if and only if the graph is a nilpotent lattice.
Bibliography: 9 titles.
Received: 31.01.1984
Citation:
V. I. Trofimov, “The action of a group on a graph”, Math. USSR-Izv., 29:2 (1987), 429–447
Linking options:
https://www.mathnet.ru/eng/im1564https://doi.org/10.1070/IM1987v029n02ABEH000977 https://www.mathnet.ru/eng/im/v50/i5/p1077
|
Statistics & downloads: |
Abstract page: | 475 | Russian version PDF: | 335 | English version PDF: | 12 | References: | 68 | First page: | 2 |
|