|
Граф с массивом пересечений {18,15,1;1,5,18} не является вершинно симметричным
К. С. Ефимовabc a Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
b Уральский государственный экономический университет, г. Екатеринбург
c Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
Аннотация:
А.А. Махнев и В.П. Буриченко нашли возможные массивы пересечений дистанционно регулярных локально циклических графов с числом вершин, не большим 1000. Ими была предложена программа исследования реберно симметричных графов с указанными массивами пересечений. Окрестность вершины в таком графе является объединением изолированных многоугольников. В работе изучаются автоморфизмы гипотетического дистанционно регулярного графа с массивом пересечений {18, 15, 1; 1, 5, 18}. В частности, доказано, что группа автоморфизмов этого графа действует интразитивно на множестве вершин.
Ключевые слова:
дистанционно регулярный граф, автоморфизм графа.
Поступила в редакцию: 26.06.2018
Образец цитирования:
К. С. Ефимов, “Граф с массивом пересечений {18,15,1;1,5,18} не является вершинно симметричным”, Тр. ИММ УрО РАН, 24, № 3, 2018, 62–67
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1551 https://www.mathnet.ru/rus/timm/v24/i3/p62
|
Статистика просмотров: |
Страница аннотации: | 127 | PDF полного текста: | 28 | Список литературы: | 27 | Первая страница: | 1 |
|