|
Эта публикация цитируется в 2 научных статьях (всего в 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.
Статья поступила: 29.01.2007
Образец цитирования:
Д. В. Падучих, “Об автоморфизмах строго регулярного графа с параметрами $(85,14,3,2)$”, Дискрет. матем., 21:1 (2009), 78–104; Discrete Math. Appl., 19:1 (2009), 89–111
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1040https://doi.org/10.4213/dm1040 https://www.mathnet.ru/rus/dm/v21/i1/p78
|
Статистика просмотров: |
Страница аннотации: | 545 | PDF полного текста: | 212 | Список литературы: | 62 | Первая страница: | 14 |
|