|
Труды Института математики и механики УрО РАН, 2009, том 15, номер 2, страницы 162–176
(Mi timm232)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 3 статьях)
О группе автоморфизмов графа Ашбахера
А. А. Махнев, Д. В. Падучих Институт математики и механики УрО РАН
Аннотация:
Графом Мура называется регулярный граф степени $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$ содержит инволюцию).
Ключевые слова:
группа автоморфизмов графа, граф Мура, сильно регулярный граф.
Поступила в редакцию: 10.12.2008
Образец цитирования:
А. А. Махнев, Д. В. Падучих, “О группе автоморфизмов графа Ашбахера”, Тр. ИММ УрО РАН, 15, № 2, 2009, 162–176; Proc. Steklov Inst. Math. (Suppl.), 267, suppl. 1 (2009), S149–S163
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm232 https://www.mathnet.ru/rus/timm/v15/i2/p162
|
Статистика просмотров: |
Страница аннотации: | 527 | PDF полного текста: | 127 | Список литературы: | 65 | Первая страница: | 4 |
|