|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2014, Volume 20, Number 2, Pages 284–293
(Mi timm1078)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Some remarks on symmetrical extensions of graphs
V. I. Trofimovab a Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
b B. N. Yeltsin Ural Federal University
Abstract:
It is proved that results from a previous paper of the author on symmetrical $2$-extensions of graphs can be extended to symmetrical $p$-extensions of graphs for any prime $p$. In particular, it is proved that for any prime $p$ there are only finitely many symmetrical $p$-extensions of a locally finite graph which has an abelian subgroup of finite index in its automorphism group. Some refinements of these results are also proved. In addition, it is considered a question on the possibility to represent symmetrical extensions of a $d$-dimension grid (and similar graphs) in the $d$-dimension affine Euclidean space in such a way that a corresponding vertex-transitive group of automorphisms of the extension is induced by some crystallographic group of the space.
Keywords:
graph, group of automorphisms, symmetrical extension of graphs.
Received: 10.02.2014
Citation:
V. I. Trofimov, “Some remarks on symmetrical extensions of graphs”, Trudy Inst. Mat. i Mekh. UrO RAN, 20, no. 2, 2014, 284–293; Proc. Steklov Inst. Math. (Suppl.), 289, suppl. 1 (2015), 199–208
Linking options:
https://www.mathnet.ru/eng/timm1078 https://www.mathnet.ru/eng/timm/v20/i2/p284
|
Statistics & downloads: |
Abstract page: | 212 | Full-text PDF : | 64 | References: | 46 | First page: | 4 |
|