RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2009, том 15, номер 2, страницы 162–176 (Mi timm232)

Эта публикация цитируется в 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


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2009, 267, suppl. 1, S149–S163

Реферативные базы данных:


© МИАН, 2024