Эта публикация цитируется в
1 статье
Статьи
О локально $GQ(s,t)$ графах с сильно регулярными $\mu$-подграфами
В. И. Казарина,
А. А. Махнев Институт математики и механики УрО РАН
Аннотация:
В работе изучаются связные локально
$GQ(s,t)$ графы, в которых каждый
$\mu$-подграф является известным сильно регулярным графом (т.е.
$K_{m,m}$ для некоторого натурального числа
$m$; граф Мура с параметрами (
$k^2+1,k,0,1$),
$k=2,3$ или 7; граф Клебша, граф Гевиртца, граф Хигмена–Симса или вторая окрестность вершины в графе Хигмена–Симса, имеющая параметры (77,16,0,4)). Доказано, что если
$\Gamma$ – сильно регулярный локально
$GQ(s,t)$ граф, в котором каждый
$\mu$-подграф изоморфен известному сильно регулярному графу
$\Delta$, то верно одно из следующих утверждений:
(1)
$\Delta=K_{t+1,t+1}$ и либо
$s=1$ и
$\Gamma=K_{3\times(t+1)}$, либо
$s=4$,
$t=1$
и
$\Gamma$ – частное графа Джонсон
$\bar J(10,5)$, либо
$s=t=1,2,3,8$ или 13;
(2)
$\Delta$ – граф Петерсена и
$\Gamma$ является единственным локально
$GQ(2,2)$ графом с параметрами (28,15,6,10); (3)
$\Delta$ – граф Гевиртца и
$\Gamma$ – граф Маклафлина.
Поступила в редакцию: 10.01.2004