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

Сиб. электрон. матем. изв., 2015, том 12, страницы 795–801 (Mi semr628)

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

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

Automorphisms of a distance-regular graph with intersection array $\{100,66,1;1,33,100\}$

K. S. Efimova, A. A. Makhnevb

a Ural Federal University, str. Mira, 15, 620000, Ekaterinburg, Russia
b N.N. Krasovsky Institute of Mathematics and Meckhanics, str. S. Kovalevskoy, 4, 620990, Ekaterinburg, Russia

Аннотация: A. A. Makhnev and D. V. Paduchikh have found intersection arrays of distance-regular graphs, in which neighborhoods of vertices are strongly-regular graphs with second eigenvalue $3$. A. A. Makhnev suggested the program to research of automorphisms of these distance-regular graphs. In this paper it is obtained possible orders and subgraphs of fixed points of automorphisms of a hypothetical distance-regular graph with intersection array $\{100,66,1;1,33,100\}$. In particular, this graph does not vertex symmetric.

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

УДК: 519.17

MSC: 05C25

Поступила 27 октября 2015 г., опубликована 6 ноября 2015 г.

Язык публикации: английский

DOI: 10.17377/semi.2015.12.065



© МИАН, 2024