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

Сиб. электрон. матем. изв., 2018, том 15, страницы 1506–1512 (Mi semr1030)

Эта публикация цитируется в 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.

УДК: 519.17

MSC: 05C25

Поступила 10 октября 2018 г., опубликована 26 ноября 2018 г.

DOI: 10.33048/semi.2018.15.125



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


© МИАН, 2024