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

Trudy Inst. Mat. i Mekh. UrO RAN, 2016 Volume 22, Number 1, Pages 159–179 (Mi timm1269)

This article is cited in 1 paper

Symmetrical $2$-extensions of a $2$-dimensional grid. I

E. A. Konovalchikab, K. V. Kostousovca

a Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg
b Magnitogorsk State Technical University
c Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg

Abstract: The investigation of symmetrical $q$-extensions of a $d$-dimensional cubic grid $\Lambda^{d}$ is of interest both for group theory and for graph theory. For small $d\geq 1$ and $q>1$ (especially for $q=2$), the study of symmetrical $q$-extensions of $\Lambda^{d}$ is also of interest in connection with molecular crystallography and some phisycal theories. V.I. Trofimov proved that there are only finitely many symmetrical $q$-extensions of $\Lambda^{d}$ for any positive integer $d$. The aim of the present paper is to find all, up to equivalence, symmetrical 2-extensions of $\Lambda^{2}$. In this paper, which is the first part of our study, we find all, up to equivalence, realizations of symmetrical 2-extensions of $\Lambda^{2}$ for which only trivial automorphism fixes all blocks (we show that there are 87 such realizations). In the second part of the study, we will list the remaining realizations of symmetrical 2-extensions of $\Lambda^{2}$.

Keywords: symmetrical extension of a graph, $d$-dimensional grid.

UDC: 512.54 +519.17

Received: 01.10.2015



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024