RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и анализ // Архив

Алгебра и анализ, 2005, том 17, выпуск 3, страницы 93–106 (Mi aa670)

Эта публикация цитируется в 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


 Англоязычная версия: St. Petersburg Mathematical Journal, 2006, 17:3, 443–452

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


© МИАН, 2024