|
Эта публикация цитируется в 1 научной статье (всего в 2 статье)
Статьи
О локально $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
Образец цитирования:
В. И. Казарина, А. А. Махнев, “О локально $GQ(s,t)$ графах с сильно регулярными $\mu$-подграфами”, Алгебра и анализ, 17:3 (2005), 93–106; St. Petersburg Math. J., 17:3 (2006), 443–452
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/aa670 https://www.mathnet.ru/rus/aa/v17/i3/p93
|
Статистика просмотров: |
Страница аннотации: | 337 | PDF полного текста: | 91 | Список литературы: | 51 | Первая страница: | 1 |
|