RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2017, том 14, страницы 1064–1077 (Mi semr847)

Математическая логика, алгебра и теория чисел

Автоморфизмы дистанционно регулярного графа с массивом пересечений $\{63,60,1; 1,4,63\}$

А. А. Махневab, М. П. Голубятниковb

a Krasovskii Institute of Mathematics and Mechanics, 16 S.Kovalevskaya Str. 620990, Yekaterinburg, Russia
b Ural Federal University, 620990, Yekaterinburg, Russia

Аннотация: Prime divisors of orders of automorphisms and the fixed point subgraphs of automorphisms of prime orders are studied for a hypothetical distance-regular graph with intersection array $\{63,60,1; 1,4, 63\}$. Let $G={\rm Aut}(\Gamma)$, $\bar G=G/S(G)$, $\bar T$ is the socle of $\bar G$. If $\Gamma$ is vertex-symmetric then the possible structure of $G$ is determined. In the case $\bar T\cong U_3(3)$ graph exist and is arc-transitive.

Ключевые слова: distance-regular graph, automorphism.

УДК: 519.17+512.54

MSC: 05C25

Поступила 6 сентября 2017 г., опубликована 19 октября 2017 г.

DOI: 10.17377/semi.2017.14.090



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


© МИАН, 2024