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

Матем. заметки, 2011, том 89, выпуск 5, страницы 673–685 (Mi mzm8560)

Эта публикация цитируется в 1 статье

О графах Тервиллигера, в которых окрестности вершин изоморфны графу Хофмана–Синглтона

А. Л. Гаврилюк, А. А. Махнев

Институт математики и механики УрО РАН, г. Екатеринбург

Аннотация: Граф Хофмана–Синглтона – это единственный сильно регулярный граф с параметрами $(50,7,0,1)$. Хорошо известна гипотеза, что дистанционно регулярный граф, в котором окрестности вершин изоморфны графу Хофмана–Синглтона, имеет массив пересечений $\{50,42,1;1,2,50\}$ или $\{50,42,9;1,2,42\}$. В данной работе справедливость гипотезы установлена при условии, что дистанционно регулярный граф является графом Тервиллигера и диаметр графа не больше $5$.
Библиография: 6 названий.

УДК: 519.17

Поступило: 27.11.2009

DOI: 10.4213/mzm8560


 Англоязычная версия: Mathematical Notes, 2011, 89:5, 633–644

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


© МИАН, 2024