|
Труды Института математики и механики УрО РАН, 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$.
Ключевые слова:
сильно регулярный граф, частичная геометрия, псевдогеометрический граф.
Поступила в редакцию: 10.12.2011
Образец цитирования:
М. С. Нирова, “О сильно регулярных графах с $b_1<24$”, Тр. ИММ УрО РАН, 18, № 3, 2012, 187–194; Proc. Steklov Inst. Math. (Suppl.), 283, suppl. 1 (2013), 111–118
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm852 https://www.mathnet.ru/rus/timm/v18/i3/p187
|
Статистика просмотров: |
Страница аннотации: | 197 | PDF полного текста: | 61 | Список литературы: | 50 |
|