Automorphism group of 2-D de Bruijn-Good graph (Q1179320)

Automorphism groups of de Bruijn-Good graphs \(G_{m,n}(M)\) over \(M\) of dimension 2 and order \((m,n)\) are considered. The main result is \(\Aut(G_{m,n}(M))\cong S_ M\) where \(S_ M\) is the symmetric group on \(M\). (\(m,n\) denote positive integers; \(M\) is an arbitrary set. \(G_{m,n}(M)\) is a digraph whose vertices are all \(m\times n\) matrices over \(M\) and whose arc set is defined as follows. An arc joins \(A_ 1\) to \(A_ 2\) iff the last \(n-1\) columns of \(A_ 1\) are the first \(n-1\) columns of \(A_ 2\) or the last \(m-1\) rows of \(A_ 1\) are the first \(m- 1\) rows of \(A_ 2\).).