RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2014 Volume 20, Number 2, Pages 284–293 (Mi timm1078)

This article is cited 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.

UDC: 512.54+519.17+548.1

Received: 10.02.2014


 English version:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2015, 289, suppl. 1, 199–208

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025