RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2012, том 18, номер 3, страницы 187–194 (Mi timm852)

О сильно регулярных графах с $b_1<24$

М. С. Нирова

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

Аннотация: Пусть $\Gamma$ – связный реберно регулярный граф с параметрами $(v,k,\lambda)$, $b_1=k-\lambda-1$. Хорошо известно, что если $b_1=1$, то $\Gamma$ – многоугольник или полный многодольный граф с долями порядка 2. Ранее были классифицированы графы с $b_1\le4$. Изучение графов даже в случае $b_1=5$ идет с большим трудом. Однако для сильно регулярных графов ситуация гораздо проще. В данной работе классифицированы сильно регулярные графы с $b_1<24$.

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

УДК: 519.17

Поступила в редакцию: 10.12.2011


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2013, 283, suppl. 1, 111–118

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


© МИАН, 2024