|
Дискретная математика и математическая кибернетика
Дистанционно регулярные графы Тервиллигера с массивами пересечений $\{50,42,1;1,2,50\}$ и $\{50,42,9;1,2,42\}$ не существуют
А. А. Махневa, М. С. Нироваba a N.N. Krasovsky Institute of Mathematics and Meckhanics, 16, S. Kovalevskoy str., Ekaterinburg, 620990, Russia
b Kabardino-Balkarian State University named after H.M. Berbekov, 175, Chernyshevsky str., Nalchik, 360004, Russia
Аннотация:
Let $\Gamma$ be a distance-regular graph and its local subgraphs are isomorphic the Hoffman-Singleton graph. A.L. Gavrilyuk and A.A. Makhnev proved that $\Gamma$ is the Terwilliger graph with intersection array $\{50,42,9;1,2,42\}$ or $\{50,42,1;1,2,50\}$. In this paper we prove that Terwilliger graphs with intersection arrays $\{50,42,1;1,2,50\}$ and $\{50,42,9;1,2,42\}$ do not exist.
Ключевые слова:
distance-regular graph, Terwilliger graph, triple intersection numbers.
Поступила 11 декабря 2020 г., опубликована 20 октября 2021 г.
Образец цитирования:
А. А. Махнев, М. С. Нирова, “Дистанционно регулярные графы Тервиллигера с массивами пересечений $\{50,42,1;1,2,50\}$ и $\{50,42,9;1,2,42\}$ не существуют”, Сиб. электрон. матем. изв., 18:2 (2021), 1075–1082
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr1423 https://www.mathnet.ru/rus/semr/v18/i2/p1075
|
|