А. А. Махнев, Вень-Бинь Го, К. С. Ефимов, “Граница Кулена–Пака и дистанционно регулярные графы без $m$-лап”, Изв. вузов. Матем., 2022, номер 9,страницы 64–69

RUS ENG

Полная версия

ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 2022, номер 9, страницы 64–69 (Mi ivm9812)

Граница Кулена–Пака и дистанционно регулярные графы без $m$-лап

А. А. Махнев^ab, Вень-Бинь Го^ac, К. С. Ефимов^deb

^a Школа науки, Хайнаньский университет, Хайкоу, Хайнань, 570228, Китай
^b Институт математики и механики им. Н.Н. Красовского Уральского отделения Российской академии наук, ул. С. Ковалевской, д. 16, г. Екатеринбург, 620137, Россия
^c Институт науки и технологии Академии наук Китая, Хефей, 230026, Китай
^d Уральский государственный горный университет, ул. Куйбышева, д. 30, г. Екатеринбург, 620144, Россия
^e Уральский федеральный университет, ул. Мира, д. 19, г. Екатеринбург, 620002, Россия

Аннотация: Кулен и Пак нашли границу для максимального размера коклики в окрестности вершины дистанционно регулярного графа. С помощью этой границы доказано, что дистанционно регулярные графы с массивами пересечений $\{83,54,21;1,6,63\}$, $\{80,54,12;1,6,60\}$ и $\{93,64,24;1,12,62\}$ не существуют.

Ключевые слова: дистанционно-регулярный граф, граница Кулена-Пака, $m$-лапа.

УДК: 519.17

Поступила: 29.11.2021
Исправленный вариант: 29.11.2021
Принята к публикации: 29.06.2022

DOI: 10.26907/0021-3446-2022-9-64-69

Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2022, 66:9, 54–57

© МИАН, 2024