Symmetrical 2-extensions of the 3-dimensional grid. I

TL;DR

This paper classifies all symmetrical 2-extensions of 3D grids with trivial automorphism groups that preserve the block structure, identifying 5573 such realizations and 5350 non-isomorphic graphs.

Contribution

It provides a complete enumeration of symmetrical 2-extensions of 3D grids with trivial automorphisms, extending prior work on 2D grids.

Findings

Found 5573 realizations with trivial automorphisms.

Identified 5350 pairwise non-isomorphic graphs among these realizations.

Extended classification from 2D to 3D grids.

Abstract

For a positive integer $d$, a connected graph $\Gamma$ is a symmetrical 2-extension of the $d$-dimensional grid $\Lambda^d$ if there exists a vertex-tran\-sitive group $G$ of automorphisms of $\Gamma$ and its imprimitivity system $\sigma$ with blocks of order 2 such that there exists an isomorphism $\varphi$ of the quotient graph $\Gamma/\sigma$ onto $\Lambda^d$. The tuple $(\Gamma, G, \sigma, \varphi)$ with specified components is called a realization of the symmetrical 2-extension $\Gamma$ of the grid $\Lambda^{d}$. Two realizations $(\Gamma_1, G_1,$ $\sigma_1, \varphi_1)$ and $(\Gamma_2, G_2, \sigma_2, \varphi_2)$ are called equivalent if there exists an isomorphism of the graph $\Gamma_1$ onto $\Gamma_2$ which maps $\sigma_1$ onto $\sigma_2$. V. Trofimov proved that, up to equivalence, there are only finitely many realizations of symmetrical $2$-extensions of $\Lambda^{d}$ for each positive integer $d$. E. Konovalchik and K. Kostousov found all, up to equivalence, realizations of symmetrical 2-extensions of the grid $\Lambda^2$. In this work we found all, up to equivalence, realizations $(\Gamma, G, \sigma, \varphi)$ of symmetrical 2-extensions of the grid $\Lambda^3$ for which only the trivial automorphism of $\Gamma$ preserves all blocks of $\sigma$ (we prove that there are 5573 such realizations, and that among corresponding graphs $\Gamma$ there are 5350 pairwise non-isomorphic).