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

Тр. ИММ УрО РАН, 2014, том 20, номер 1, страницы 169–184 (Mi timm1040)

О расширениях исключительных сильно регулярных графов с собственным значением 3

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

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

Аннотация: А. А. Махневым начато изучение дистанционно регулярных графов, в которых окрестности вершин – сильно регулярные графы с собственным значением 3. В частности, им получена редукция к графам, в которых окрестности вершин – исключительные графы или псевдогеометрические графы для $pG_{s-3}(s,t)$. А. А. Махнев и Д. В. Падучих нашли параметры исключительных графов (см. предложение). В данной работе исследуются вполне регулярные графы, в которых окрестности вершин – исключительные сильно регулярные графы с неглавным собственным значением 3, параметры которых принадлежат пп. (3)–(6) предложения.

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

УДК: 519.17


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2015, 288, suppl. 1, 112–128

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


© МИАН, 2024