RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2021, том 18, выпуск 2, страницы 1075–1082 (Mi semr1423)

Дискретная математика и математическая кибернетика

Дистанционно регулярные графы Тервиллигера с массивами пересечений $\{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.

УДК: 519.17

MSC: 05C25

Поступила 11 декабря 2020 г., опубликована 20 октября 2021 г.

DOI: 10.33048/semi.2021.18.82



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


© МИАН, 2024