|
Труды Института математики и механики УрО РАН, 2013, том 19, номер 3, страницы 207–214
(Mi timm978)
|
|
|
|
Эта публикация цитируется в 9 научных статьях (всего в 10 статьях)
О сильно регулярных графах с собственным значением $\mu$ и их расширениях
А. А. Махневab, Д. В. Падучихa a Институт математики и механики им. Н. Н. Красовского УрО РАН
b Уральский федеральный университет им. Б. Н. Ельцина
Аннотация:
Пусть $\mathcal M$ – класс сильно регулярных графов, для которых $\mu$ является неглавным собственным значением. Заметим, что окрестность любой вершины $AT4$-графа лежит в $\mathcal M$. В работе получено описание параметров графов из $\mathcal M$ и найдены массивы пересечений $AT4$-графов, в которых окрестности вершин лежат в выделенных подклассах из $\mathcal M$. В частности, $AT4$-граф, в котором окрестности вершин не содержат треугольников, является графом Конвея–Смита с параметрами $(p,q,r)=(1,2,3)$ или первым графом Сойчера с параметрами $(p,q,r)=(2,4,3)$.
Ключевые слова:
сильно регулярный граф, $AT4$-граф, локально $\mathcal M$-граф.
Поступила в редакцию: 25.01.2013
Образец цитирования:
А. А. Махнев, Д. В. Падучих, “О сильно регулярных графах с собственным значением $\mu$ и их расширениях”, Тр. ИММ УрО РАН, 19, № 3, 2013, 207–214; Proc. Steklov Inst. Math. (Suppl.), 285, suppl. 1 (2014), S128–S135
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm978 https://www.mathnet.ru/rus/timm/v19/i3/p207
|
Статистика просмотров: |
Страница аннотации: | 279 | PDF полного текста: | 74 | Список литературы: | 51 | Первая страница: | 2 |
|