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

Тр. ИММ УрО РАН, 2018, том 24, номер 3, страницы 91–97 (Mi timm1554)

О вершинно симметричном графе с массивом пересечений {205,136,1;1,68,205}

А. М. Кагазежева

Кабардино-Балкарский государственный университет им. Х. М. Бербекова, математический факультет

Аннотация: А. А. Махнев и Д. В. Падучих нашли массивы пересечений дистанционно регулярных графов, в которых окрестности вершин сильно регулярны со вторым собственным значением 3. А. А. Махнев и М. С. Самойленко добавили в этот список массивы пересечений {196, 76, 1; 1, 19, 196} и {205, 136, 1; 1, 68, 205}. Однако в графах с такими массивами окрестности вершин не могут быть сильно регулярными. Существование графов с указанными массивами пересечений остается неизвестным. В работе найдены возможные порядки и подграфы неподвижных точек элементов группы автоморфизмов дистанционно регулярного графа с массивом пересечений {205, 136, 1; 1, 68, 205}. Доказано, что вершинно транзитивный дистанционно регулярный граф с указанным массивом пересечений является графом Кэли.

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

УДК: 519.17+512.54

MSC: 05C25, 20B25

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

DOI: 10.21538/0134-4889-2018-24-3-91-97



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


© МИАН, 2024