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

Abstract: For a positive integer

d

, a connected graph

G a m m a

is a symmetrical 2-extension of the

d

-dimensional grid

L a m b d a^{d}

if there exists a vertex-tran-sitive group

G

of automorphisms of

G a m m a

and its imprimitivity system

s i g m a

with blocks of order 2 such that there exists an isomorphism

v a r p h i

of the quotient graph

G a m m a / s i g m a

onto

L a m b d a^{d}

. The tuple

(G a m m a, G, s i g m a, v a r p h i)

with specified components is called a realization of the symmetrical 2-extension

G a m m a

of the grid

L a m b d a^{d}

. Two realizations

(G a m m a_{1}, G_{1},

s i g m a_{1}, v a r p h i_{1})

and

(G a m m a_{2}, G_{2}, s i g m a_{2}, v a r p h i_{2})

are called equivalent if there exists an isomorphism of the graph

G a m m a_{1}

onto

G a m m a_{2}

which maps

s i g m a_{1}

onto

s i g m a_{2}

. V. Trofimov proved that, up to equivalence, there are only finitely many realizations of symmetrical

2

-extensions of

L a m b d a^{d}

for each positive integer

d

. E. Konovalchik and K. Kostousov found all, up to equivalence, realizations of symmetrical 2-extensions of the grid

L a m b d a^{2}

. In this work we found all, up to equivalence, realizations

(G a m m a, G, s i g m a, v a r p h i)

of symmetrical 2-extensions of the grid

L a m b d a^{3}

for which only the trivial automorphism of

G a m m a

preserves all blocks of

s i g m a

(we prove that there are 5573 such realizations, and that among corresponding graphs

G a m m a

there are 5350 pairwise non-isomorphic).

Recommendations

Cites Work

Cited In (4)

Uses Software

This page was built for publication: Symmetrical 2-extensions of the 3-dimensional grid. I.