|
Эта публикация цитируется в 1 научной статье (всего в 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.
Поступила 27 августа 2019 г., опубликована 17 сентября 2019 г.
Образец цитирования:
М. П. Голубятников, “Об автоморфизмах небольших дистанционно регулярных графов с массивами пересечений $\{nm-1, nm-n+m-1,n-m+1;1,1,nm-n+m-1\}$”, Сиб. электрон. матем. изв., 16 (2019), 1245–1253
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr1126 https://www.mathnet.ru/rus/semr/v16/p1245
|
Статистика просмотров: |
Страница аннотации: | 258 | PDF полного текста: | 137 | Список литературы: | 21 |
|