|
On Limits of Vertex-Symmetric Graphs and Their Automorphisms
V. I. Trofimovab a Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg
b Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg
Abstract:
Using a simple but rather general method of constructing Cayley graphs with trivial vertex stabilizers, we give an example of an infinite locally finite Cayley graph (and, hence, an example of an infinite connected locally finite vertex-symmetric unimodular graph) which is isolated in the space of connected locally finite vertex-symmetric graphs. We also give examples of Cayley graphs which are not isolated in this space but are isolated from the set of connected vertex-symmetric finite graphs.
Keywords:
connected locally finite vertex-symmetric graph, Cayley graph, convergence of graphs.
Received: 19.09.2019 Revised: 15.10.2019 Accepted: 21.10.2019
Citation:
V. I. Trofimov, “On Limits of Vertex-Symmetric Graphs and Their Automorphisms”, Trudy Inst. Mat. i Mekh. UrO RAN, 25, no. 4, 2019, 226–234; Proc. Steklov Inst. Math. (Suppl.), 309, suppl. 1 (2020), S167–S174
Linking options:
https://www.mathnet.ru/eng/timm1688 https://www.mathnet.ru/eng/timm/v25/i4/p226
|
Statistics & downloads: |
Abstract page: | 178 | Full-text PDF : | 55 | References: | 27 | First page: | 2 |
|