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