RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2005, том 44, номер 3, страницы 335–354 (Mi al116)

Эта публикация цитируется в 2 статьях

Об автоморфизмах сильно регулярных графов Крейна без треугольников

А. А. Махнёв, В. В. Носов

Институт математики и механики УрО РАН

Аннотация: Сильно регулярный граф назовём графом Крейна, если для него достигается равенство в одном из условий Крейна. Сильно регулярный граф Крейна без треугольников $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$-коклика.

УДК: 519.14

Поступило: 05.01.2004
Окончательный вариант: 12.01.2005


 Англоязычная версия: Algebra and Logic, 2005, 44:3, 185–196

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


© МИАН, 2024