|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Дискретная математика и математическая кибернетика
Дистанционно регулярные графы с массивами пересечений $\{42,30,12;1,6,28\}$ и $\{60,45,8;1,12,50\}$ не существуют
И. Н. Белоусовa, А. А. Махневba a N.N. Krasovskii Institute of Mathematics and Mechanics,
16, S.Kovalevskaya st.,
Yekaterinburg, 620990, Russia
b Vyatskii Gosudarstvennyi Universitet
Аннотация:
Koolen and Park obtained the list of intersection arrays for Shilla graphs with $b=3$. In particular distance-regular graph with intersectuion array $\{42,30,12;1,6,28\}$ is Shilla graphs with $b=3$. Gavrilyuk and Makhnev investigated properties of a graph with intersectuion array $\{60,45,8;1,12,50\}$. We proved that distance-regular graphs with intersectuion arrays $\{42, 30,12;1,6,28\}$ and $\{60,45,8;1,12,50\}$ do not exist.
Ключевые слова:
distance-regular graph, Shilla graph, triple intersection numbers.
Поступила 10 октября 2018 г., опубликована 26 ноября 2018 г.
Образец цитирования:
И. Н. Белоусов, А. А. Махнев, “Дистанционно регулярные графы с массивами пересечений $\{42,30,12;1,6,28\}$ и $\{60,45,8;1,12,50\}$ не существуют”, Сиб. электрон. матем. изв., 15 (2018), 1506–1512
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr1030 https://www.mathnet.ru/rus/semr/v15/p1506
|
Статистика просмотров: |
Страница аннотации: | 353 | PDF полного текста: | 154 | Список литературы: | 41 |
|