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

Тр. ИММ УрО РАН, 2016, том 22, номер 3, страницы 293–298 (Mi timm1346)

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

О локальном строении дистанционно регулярных графов Мэтона

Л. Ю. Циовкина

Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург

Аннотация: В настоящей работе исследуется строение локальных подграфов в дистанционно регулярных графах Мэтона четной степени. Описаны некоторые бесконечные серии локально $\Delta$-графов данного семейства, где $\Delta$ - сильно регулярный граф, являющийся объединением аффинно полярных графов типа "$-$", псевдогеометрический граф для $pG_{l}(s,l)$ или граф ранга 3, реализумый с помощью конструкции Ван-Линта - Шрайвера. Показана характеризуемость некоторых графов Мэтона своими массивами пересечений в классе вершинно-транзитивных графов.

Ключевые слова: реберно симметричный граф, дистанционно регулярный граф, антиподальное накрытие, граф Мэтона, (локально) сильно регулярный граф, автоморфизм.

УДК: 517.17

MSC: 05E18, 05E30

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

DOI: 10.21538/0134-4889-2016-22-3-293-298


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

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


© МИАН, 2024