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

Тр. ИММ УрО РАН, 2013, том 19, номер 2, страницы 237–246 (Mi timm949)

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

Реберно симметричные дистанционно регулярные накрытия клик с $\lambda=\mu$

А. А. Махневab, Д. В. Падучихa, Л. Ю. Циовкинаa

a Институт математики и механики УрО РАН
b Уральский федеральный университет

Аннотация: Работа посвящена изучению антиподальных дистанционно регулярных графов диаметра 3, группа автоморфизмов которых действует транзитивно на множестве пар $(a,b)$, где $\{a,b\}$ – ребро графа. Отсюда группа автоморфизмов графа действует $2$-транзитивно на множестве антиподальных классов, что позволяет использовать классификацию $2$-транзитивных групп подстановок. В данной работе классифицированы реберно симметричные антиподальные дистанционно регулярные графы диаметра 3, в которых любые две вершины на расстоянии, не большем 2, имеют ровно $\mu$ общих соседей.

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

УДК: 519.17+512.54

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


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2014, 284, suppl. 1, 124–134

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


© МИАН, 2024