RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2008, том 49, номер 1, страницы 161–182 (Mi smj1830)

Эта публикация цитируется в 3 статьях

О сильно регулярных локально $GQ(4,t)$ графах

А. А. Махнев

Институт математики и механики УрО РАН

Аннотация: Неориентированный $v$-вершинный граф, в котором степени всех вершин равны $k$, каждое ребро принадлежит $\lambda$ треугольникам и пересечение окрестностей любых двух вершин, находящихся на расстоянии 2, содержит $\mu$ вершин, называется вполне регулярным с параметрами $(v,k,\lambda,\mu)$. Вполне регулярный граф диаметра 2 называется сильно регулярным. Доказано несуществование вполне регулярных локально $GQ(4,t)$ графов для $(t,\mu)=(4,10)$ и $(8,30)$. Тем самым проблема классификации сильно регулярных локально $GQ(4,t)$ графов редуцирована к изучению локально $GQ(4,6)$ графов с параметрами $(726,125,28,20)$.

Ключевые слова: сильно регулярный граф, обобщенный четырехугольник, гиперовал.

УДК: 519.14

Статья поступила: 09.06.2006


 Англоязычная версия: Siberian Mathematical Journal, 2008, 49:1, 130–146

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


© МИАН, 2024