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

Дискрет. матем., 2009, том 21, выпуск 1, страницы 78–104 (Mi dm1040)

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

Об автоморфизмах строго регулярного графа с параметрами $(85,14,3,2)$

Д. В. Падучих


Аннотация: Пусть $\Gamma$ – сильно регулярный граф с параметрами $(85, 14, 3, 2)$, $g$ – элемент простого порядка $p$ из $\operatorname{Aut}(\Gamma)$ и $\Delta=\operatorname{Fix}(g)$. В работе доказано, что либо $p=5$ или $p=17$ и $\Delta$ – пустой граф, либо $p=7$ и $\Delta$ является 1-кликой или $p=5$ и $\Delta$ является 5-кликой, либо $p=3$ и $\Delta$ является четырехугольником или $2\times5$ решеткой, либо $p=2$ и $\Delta$ является объединением $\varphi$ изолированных вершин и $\psi$ изолированных треугольников, $\psi=1$ и $\varphi\in\{4,6\}$ или $\psi=0$ и $\varphi=5$. Кроме того, установлено, что граф $\Gamma$ не является вершинно транзитивным.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 05–01–00046.

УДК: 519.14

Статья поступила: 29.01.2007

DOI: 10.4213/dm1040


 Англоязычная версия: Discrete Mathematics and Applications, 2009, 19:1, 89–111

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


© МИАН, 2024