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

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

Граф с массивом пересечений {18,15,1;1,5,18} не является вершинно симметричным

К. С. Ефимовabc

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

Аннотация: А.А. Махнев и В.П. Буриченко нашли возможные массивы пересечений дистанционно регулярных локально циклических графов с числом вершин, не большим 1000. Ими была предложена программа исследования реберно симметричных графов с указанными массивами пересечений. Окрестность вершины в таком графе является объединением изолированных многоугольников. В работе изучаются автоморфизмы гипотетического дистанционно регулярного графа с массивом пересечений {18, 15, 1; 1, 5, 18}. В частности, доказано, что группа автоморфизмов этого графа действует интразитивно на множестве вершин.

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

УДК: 519.17

MSC: 05C25, 20B25

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

DOI: 10.21538/0134-4889-2018-24-3-62-67



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


© МИАН, 2024