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

Тр. ИММ УрО РАН, 2016, том 22, номер 1, страницы 220–230 (Mi timm1273)

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

Небольшие $AT4$-графы и отвечающие им сильно регулярные подграфы

А. А. Махневab, Д. В. Падучихb

a Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
b Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург

Аннотация: Пусть $\mathcal M$ — класс сильно регулярных графов, для которых $\mu$ является неглавным собственным значением. Заметим, что окрестность любой вершины $AT4$-графа лежит в $\mathcal M$. Ранее было получено описание параметров графов из $\mathcal M$. В работе найдены массивы пересечений небольших $AT4$-графов и параметры отвечающих им сильно регулярных графов.

Ключевые слова: сильно регулярный граф, $AT4$-граф, локально $\mathcal M$-графы.

УДК: 519.17

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


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2017, 296, suppl. 1, 164–174

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


© МИАН, 2024