|
Исключительные псевдогеометрические графы с собственным значением r
А. Х. Журтов Кабардино-Балкарский государственный университет им. Х. М. Бербекова, г. Нальчик
Аннотация:
А. Ноймайер перечислил параметры сильно регулярных графов с наименьшим собственным значением $-m$. Как следствие, доказано, что для данного натурального числа $r$ существует лишь конечное число псевдогеометрических графов для $pG_{s-r}(s,t)$ с параметрами, отличными от параметров сети $pG_{s-r}(s,s-r)$ и от параметров $pG_{s-r}(s,(s-r)(r+1)/r)$ ($s$ делится на $r$) дополнительного графа для блочного графа 2-схемы Штейнера. В работе явно указаны такие функции $f(r)$, $g(r)$, что для $s>f(r)$ или для $t>g(r)$ любой псевдогеометрический граф для $pG_{s-r}(s,t)$ имеет параметры сети $pG_{s-r}(s,s-r)$ или параметры $pG_{s-r}(s,(s-r)(r+1)/r)$.
Ключевые слова:
сильно регулярный граф, псевдогеометрический граф.
Поступила в редакцию: 05.06.2018
Образец цитирования:
А. Х. Журтов, “Исключительные псевдогеометрические графы с собственным значением r”, Тр. ИММ УрО РАН, 24, № 3, 2018, 68–72
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1552 https://www.mathnet.ru/rus/timm/v24/i3/p68
|
Статистика просмотров: |
Страница аннотации: | 102 | PDF полного текста: | 34 | Список литературы: | 25 |
|