RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2021, том 33, выпуск 4, страницы 61–67 (Mi dm1684)

О дистанционно регулярных графах $\Gamma$ диаметра 3, для которых $\Gamma_3$ — граф без треугольников

А. А. Махневab, Вэньбинь Гоac

a Школа науки, Хайнаньский университет
b Институт математики и механики им. Н. Н. Красовского УрО РАН
c Институт науки и технологии Академии наук Китая

Аннотация: Имеются известные дистанционно регулярные графы $\Gamma$ диаметра 3, для которых $\Gamma_3$ — граф без треугольников. Например, граф Джонсона $J(8,3)$ с массивом пересечений $\{15,8,3;1,4,9\}$. В работе решается задача о существовании дистанционно регулярных графов $\Gamma$ с массивами пересечений $\{78,50,9;1,15,60\}$ и $\{174,110,18;1,30,132\}$, для которых $\Gamma_3$ — граф без треугольников.

Ключевые слова: дистанционно регулярный граф, граф без треугольников, тройные числа пересечений.

УДК: 519.172

Статья поступила: 03.04.2021

DOI: 10.4213/dm1684


 Англоязычная версия: Discrete Mathematics and Applications, 2023, 33:4, 199–204


© МИАН, 2024