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

Сиб. электрон. матем. изв., 2019, том 16, страницы 1245–1253 (Mi semr1126)

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

Дискретная математика и математическая кибернетика

Об автоморфизмах небольших дистанционно регулярных графов с массивами пересечений $\{nm-1, nm-n+m-1,n-m+1;1,1,nm-n+m-1\}$

М. П. Голубятников

Krasovskii Institute of Mathematics and Mechanics, 16, S.Kovalevskaya str. Yekaterinburg, 620990, Russia.

Аннотация: Let $\Gamma$ be a distance regular graph of diameter 3 for which the graph $\Gamma_3$ is a pseudo-network.
Previously, A.A. Makhnev, M.P. Golubyatnikov, Wenbin Guo found infinite series of admissible arrays of intersections of such graphs. In the case of $c_2 = 1$, we have the two-parameter series $\{nm-1,nm-n+m-1,n-m+1;1,1,nm-n+m-1\}$.
Possible automorphisms of such graphs were found by A.A. Makhnev, M.P. Golubyatnikov.
In this paper the author found automorphism groups of distance regular graphs with intersection arrays $\{90,84,7;1,1,84\}$ ($n=13,m=7$), $\{220,216,5;1,1,216\}$ ($n=17,m=13$), $\{272,264,9;1,1,264\}$ ($n=21,m=13$). In particular, this graphs are not arc transitive.

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

УДК: 519.17+512.54

MSC: 05C25

Поступила 27 августа 2019 г., опубликована 17 сентября 2019 г.

DOI: 10.33048/semi.2019.16.086



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


© МИАН, 2024