|
Эта публикация цитируется в 1 научной статье (всего в 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\}$ (такой граф входит в вышеупомянутый список) действует интранзитивно на множестве его вершин.
Ключевые слова:
дистанционно регулярный граф, локально циклический граф, массив пересечений, группа автоморфизмов.
Поступило: 27.02.2015 Окончательный вариант: 29.09.2016
Образец цитирования:
И. Н. Белоусов, А. А. Махнев, “Группы автоморфизмов небольших дистанционно регулярных графов”, Алгебра и логика, 56:4 (2017), 395–405; Algebra and Logic, 56:4 (2017), 261–268
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al804 https://www.mathnet.ru/rus/al/v56/i4/p395
|
|