О группах автоморфизмов обобщенных графов де Брейна

Строится каноническая форма матрицы смежности графа де Брейна ($d$-графа). При использовании этой формы выводятся некоторые необходимые условия, которым должен удовлетворять нетривиальный автоморфизм $d$-графа. Доказывается, что группа автоморфизмов $d$-графа на $m^2$ вершинах, $m\ge1$, изоморфна симметрической группе степени $m$.