СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Махнев А. А. О регулярных графах Тервиллигера с $\mu =2$ // Том 37 (1996), Номер 5, стр. 1132–1134
Граф Тервиллигера~--- неполный граф, в котором для любых
двух вершин на расстоянии~2 пересечение их окрестностей является
$\mu $-кликой для некоторой константы
$\mu $.
Пусть
$\Lambda $~---
класс сильно регулярных графов с
$\mu =1$.
Доказано, что связный регулярный граф Тервиллигера с
$\mu =2$
является 2-расширением графа с
$\mu =1$ или локально
$\Lambda $-графом.
Библиогр.~3.
© Сибирский Математический Журнал, 2003-2006