|
Граница Кулена–Пака и дистанционно регулярные графы без $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$-лапа.
Поступила: 29.11.2021 Исправленный вариант: 29.11.2021 Принята к публикации: 29.06.2022
Образец цитирования:
А. А. Махнев, Вень-Бинь Го, К. С. Ефимов, “Граница Кулена–Пака и дистанционно регулярные графы без $m$-лап”, Изв. вузов. Матем., 2022, № 9, 64–69; Russian Math. (Iz. VUZ), 66:9 (2022), 54–57
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm9812 https://www.mathnet.ru/rus/ivm/y2022/i9/p64
|
Статистика просмотров: |
Страница аннотации: | 126 | PDF полного текста: | 24 | Список литературы: | 25 | Первая страница: | 9 |
|