Some remarks on symmetrical extensions of graphs
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 20 (2014) no. 2, pp. 284-293
Cet article a éte moissonné depuis la source Math-Net.Ru
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.
@article{TIMM_2014_20_2_a24,
author = {V. I. Trofimov},
title = {Some remarks on symmetrical extensions of graphs},
journal = {Trudy Instituta matematiki i mehaniki},
pages = {284--293},
year = {2014},
volume = {20},
number = {2},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/TIMM_2014_20_2_a24/}
}
V. I. Trofimov. Some remarks on symmetrical extensions of graphs. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 20 (2014) no. 2, pp. 284-293. http://geodesic.mathdoc.fr/item/TIMM_2014_20_2_a24/
[1] Trofimov V. I., “Konechnost chisla simmetricheskikh 2-rasshirenii $d$-mernoi reshetki i skhodnykh s nei grafov”, Tr. In-ta matematiki i mekhaniki UrO RAN, 19, no. 3, 2013, 290–303
[2] Neganova E. A., Trofimov V. I., “Simmetricheskie rasshireniya grafov”, Izv. RAN. Ser. matematicheskaya, 78:4 (2014), 175–206
[3] Hall M., “A topology for free groups and related topics”, Ann. Math., 52 (1950), 127–139 | DOI | MR | Zbl
[4] International tables for crystallography, v. A, Space group symmetry, ed. T. Hahn, Springer, Dordrecht, 2005, 911 pp.