|
Алгебра и логика, 2005, том 44, номер 3, страницы 335–354
(Mi al116)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 3 статьях)
Об автоморфизмах сильно регулярных графов Крейна без треугольников
А. А. Махнёв, В. В. Носов Институт математики и механики УрО РАН
Аннотация:
Сильно регулярный граф назовём графом Крейна, если для него достигается равенство в одном из условий Крейна. Сильно регулярный граф Крейна без треугольников $Kre(r)$ имеет параметры $((r^2+3r)^2,r^3+3r^2+r,0,r^2+r)$. Известно, что $Kre(1)$ – граф Клебша, $Kre(2)$ – граф Хигмена – Симса, а граф $Kre(3)$ не существует. Пусть $G$ – группа автоморфизмов гипотетического графа $\Gamma=Kre(5)$, $g$ –элемент нечётного простого порядка $p$ из $G$ и $\Omega=\operatorname{Fix}(g)$. Доказывается, что либо $\Omega$ – пустой граф и $p=5$, либо $\Omega$ – одновершинный граф и $p=41$, либо $\Omega$ является 2-кликой и $p=17$, либо $\Omega$ – полный двудольный граф
$K_{8,8}$ с удалённым максимальным паросочетанием и $p=3$.
Ключевые слова:
автоморфизм, граф Крейна, граф Клебша, граф Хигмена – Симса, $n$-клика, $n$-коклика.
Поступило: 05.01.2004 Окончательный вариант: 12.01.2005
Образец цитирования:
А. А. Махнёв, В. В. Носов, “Об автоморфизмах сильно регулярных графов Крейна без треугольников”, Алгебра и логика, 44:3 (2005), 335–354; Algebra and Logic, 44:3 (2005), 185–196
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al116 https://www.mathnet.ru/rus/al/v44/i3/p335
|
Статистика просмотров: |
Страница аннотации: | 427 | PDF полного текста: | 126 | Список литературы: | 53 | Первая страница: | 1 |
|