|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Дискретная математика и математическая кибернетика
Дистанционно регулярные графы с массивами пересечений $\{69,56,10;1,14,60\}$, $\{74,54,15;1,9,60\}$ и $\{119,100,15;1,20,105\}$ не существуют
А. А. Махневab, М. М. Исаковаc, М. С. Нироваc a N.N. Krasovsky Institute of Mathematics and Meckhanics, 16, S. Kovalevskoy str., Ekaterinburg, 620990, Russia
b Ural Federal University named after the first President of Russia B.N.Yeltsin, 19, Mira str., Ekaterinburg, 620002, Russia
c Kabardino-Balkarian State University named after H.M. Berbekov, 175, Chernyshevsky str., Nalchik, 360004, Russia
Аннотация:
Distance regular graphs $\Gamma$ of diameter 3 for which the graphs $\Gamma_2$ and $\Gamma_3$ are strongly regular, studied by M.S. Nirova. For $Q$-polynomial graphs with intersection arrays $\{69,56,10; 1,14,60\}$ and $\{119,100,15; 1, 20,105\}$ the graph $\Gamma_3$ is strongly regular and does not contain triangles. Automorphisms of graphs with these intersection arrays were found by A.A. Makhnev, M.S. Nirova and M.M. Isakova, A.A. Makhnev, respectively. The graph $\Gamma$ with the intersection array $\{74,54,15; 1,9,60\} $ also is $Q $-polynomial, and $\Gamma_3$ is a strongly regular graph with parameters $(630,111,12,21)$. It is proved in the paper that graphs with intersection arrays $\{69,56,10;1,14,60\}$, $\{74,54,15; 1,9,60\}$ and $\{119,100,15; 1,20, 105\} $ do not exist.
Ключевые слова:
distance-regular graph, triple intersection numbers.
Поступила 21 августа 2019 г., опубликована 18 сентября 2019 г.
Образец цитирования:
А. А. Махнев, М. М. Исакова, М. С. Нирова, “Дистанционно регулярные графы с массивами пересечений $\{69,56,10;1,14,60\}$, $\{74,54,15;1,9,60\}$ и $\{119,100,15;1,20,105\}$ не существуют”, Сиб. электрон. матем. изв., 16 (2019), 1254–1259
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr1127 https://www.mathnet.ru/rus/semr/v16/p1254
|
Статистика просмотров: |
Страница аннотации: | 252 | PDF полного текста: | 144 | Список литературы: | 25 |
|