RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2017, том 56, номер 4, страницы 395–405 (Mi al804)

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

Группы автоморфизмов небольших дистанционно регулярных графов

И. Н. Белоусов, А. А. Махнев

Ин-т матем. и механ. им. Н. Н. Красовского УрО РАН, ул. С. Ковалевской, 16, г. Екатеринбург, 620990, РОССИЯ

Аннотация: Рассматриваются неориентированные графы без петель и кратных рёбер. Ранее В. П. Буриченко, А. А. Махнев [Современные проблемы математики: тезисы 42-й Всероссийской молодежной школы-конференции, Екатеринбург, Ин-т матем. мех. УрО РАН, 2011, 181–183] нашли массивы пересечений дистанционно регулярных локально циклических графов с числом вершин, не большим 1000. Показывается, что группа автоморфизмов графа с массивом пересечений $\{15,12,1;1,2,15\}$, $\{35,32,1;1,2,35\}$, $\{39,36,1;1,2,39\}$ или $\{42,39,1;1,3,42\}$ (такой граф входит в вышеупомянутый список) действует интранзитивно на множестве его вершин.

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

УДК: 519.17+512.54

Поступило: 27.02.2015
Окончательный вариант: 29.09.2016

DOI: 10.17377/alglog.2017.56.401


 Англоязычная версия: Algebra and Logic, 2017, 56:4, 261–268

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


© МИАН, 2024