Эта публикация цитируется в
2 статьях
О группе автоморфизмов графа Ашбахера
А. А. Махнев,
Д. В. Падучих Институт математики и механики УрО РАН
Аннотация:
Графом Мура называется регулярный граф степени
$k$ и диаметра
$d$ на
$v$ вершинах, для которого
выполняется неравенство
$v\le1+k+k(k-1)+\dots+k(k-1)^{d-1}$. Известно, что граф Мура степени
$k\ge3$
имеет диаметр 2, т.е. сильно регулярен с параметрами
$\lambda=0$,
$\mu=1$ и
$v=k^2+1$, где степень
$k$ равна 3, 7 или 57. Существование графа Мура степени
$k=57$ неизвестно. Ашбахер показал, что граф Мура с
$k=57$ не является графом ранга 3. В связи с этим мы будем называть граф Мура с
$k=57$ графом Ашбахера и исследовать группу
$G$ его автоморфизмов без дополнительных предположений (ранее предполагалось, что
$G$ содержит инволюцию).
Ключевые слова:
группа автоморфизмов графа, граф Мура, сильно регулярный граф.
УДК:
519.17+
512.54 Поступила в редакцию: 10.12.2008