|
Чебышевский сборник, 2016, том 17, выпуск 3, страницы 178–185
(Mi cheb505)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Об автоморфизмах сильно регулярного графа с параметрами $(1276,50,0,2)$
В. В. Носов Оренбургский государственный университет
Аннотация:
Пусть $\Gamma$ сильно регулярный граф с параметрами $(v,k,0,2)$. Тогда $k=u^2+1$, $v=(u^4+3u^2+4)/2$ для $u \equiv 1, 2, 3(mod 4)$. Если $u=1$, то $\Gamma$ имеет параметры $(4,2,0,2)$ — граф четырёхугольника. Если $u=2$, то $\Gamma$ имеет параметры $(15,5,0,2)$ — граф Клебша. Если $u=3$, то $\Gamma$ имеет параметры $(56,10,0,2)$ — граф Гевиртца. Если $u=5$ тогда, гипотетический сильно регулярный граф $\Gamma$ имеет параметры $(352,26,0,2)$ [4]. Если $u=6$ тогда, гипотетический сильно регулярный граф $\Gamma$ имеет параметры $(704,37,0,2)$ [5]. Если $u=7$, тогда $\Gamma$ имеет параметры $(1276,50,0,2)$. Пусть $G$ группа автоморфизмов гипотетического сильно регулярного графа с параметрами $(1276, 50, 0, 2)$. Найдены возможные порядки и подграфы неподвижных точек элементов простых порядков группы $G$. С использованием теории характеров конечных групп были найдены возможные порядки подграфы неподвижных точек автоморфизмов графа с параметрами $(1276,50,0,2)$. Доказано, что если граф с параметрами $(1276,50,0,2)$ существует, то порядок его группы автоморфизмов делит $2^l\cdot 3\cdot 5^m\cdot 7\cdot 11\cdot 29$. В частности, $G$ — разрешимая группа.
Библиография: 17 названий.
Ключевые слова:
сильно регулярный граф, автоморфизмы простых порядков сильно регулярного графа, подграфы неподвижных точек.
Поступила в редакцию: 19.05.2016 Принята в печать: 13.09.2016
Образец цитирования:
В. В. Носов, “Об автоморфизмах сильно регулярного графа с параметрами $(1276,50,0,2)$”, Чебышевский сб., 17:3 (2016), 178–185
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/cheb505 https://www.mathnet.ru/rus/cheb/v17/i3/p178
|
Статистика просмотров: |
Страница аннотации: | 183 | PDF полного текста: | 82 | Список литературы: | 40 |
|