Geodesic
Automorphism groups of small distance-regular graphs
Algebra i logika, Tome 56 (2017) no. 4, pp. 395-405.

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider undirected graphs without loops and multiple edges. Previously, V. P. Burichenko and A. A. Makhnev [Modern Problems in Mathematics: Proc. 42nd All-Russian School–Conference of Young Scientists, Yekaterinburg, Institute of Mathematics and Mechanics, UB RAS, 2011, 181–183] found intersection arrays of distance-regular locally cyclic graphs with the number of vertices at most 1000. It is shown that the automorphism group of a graph with intersection array $\{15,12,1;1,2,15\}$, $\{35,32,1;1,2,35\}$, $\{39,36,1;1,2,39\}$ or $\{42,39,1;1,3,42\}$ (such a graph enters the above-mentioned list) acts intransitively on the set of its vertices.
Keywords: distance-regular graph, locally cyclic graph, intersection array
Mots-clés : automorphism group. 
@article{AL_2017_56_4_a0,
     author = {I. N. Belousov and A. A. Makhnev},
     title = {Automorphism groups of small distance-regular graphs},
     journal = {Algebra i logika},
     pages = {395--405},
     publisher = {mathdoc},
     volume = {56},
     number = {4},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/AL_2017_56_4_a0/}
}
TY  - JOUR
AU  - I. N. Belousov
AU  - A. A. Makhnev
TI  - Automorphism groups of small distance-regular graphs
JO  - Algebra i logika
PY  - 2017
SP  - 395
EP  - 405
VL  - 56
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/AL_2017_56_4_a0/
LA  - ru
ID  - AL_2017_56_4_a0
ER  - 
%0 Journal Article
%A I. N. Belousov
%A A. A. Makhnev
%T Automorphism groups of small distance-regular graphs
%J Algebra i logika
%D 2017
%P 395-405
%V 56
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/AL_2017_56_4_a0/
%G ru
%F AL_2017_56_4_a0
I. N. Belousov; A. A. Makhnev. Automorphism groups of small distance-regular graphs. Algebra i logika, Tome 56 (2017) no. 4, pp. 395-405. http://geodesic.mathdoc.fr/item/AL_2017_56_4_a0/

[1] V. P. Burichenko, A. A. Makhnev, “O vpolne regulyarnykh lokalno tsiklicheskikh grafakh”, Sovremennye problemy matematiki, Tezisy 42-i Vserossiiskoi molodezhnoi shkoly-konferentsii (Ekaterinburg, 30 yanvarya – 6 fevralya 2011 g.), In-t matem. mekh. UrO RAN, Ekaterinburg, 2011, 181–183

[2] V. P. Burichenko, A. A. Makhnev, “Ob avtomorfizmakh distantsionno-regulyarnogo grafa s massivom peresechenii $\{15,12,1;1,2,15\}$”, Dokl. AN, 445:4 (2012), 375–379

[3] L. Yu. Tsiovkina, “Ob avtomorfizmakh grafa s massivom peresechenii $\{35,32,1;1,2,35\}$”, Sib. elektron. matem. izv., 9 (2012), 285–293 http://semr.math.nsc.ru/v9/p285-293.pdf

[4] I. N. Belousov, A. A. Makhnev, “Gruppy avtomorfizmov antipodalnykh distantsionno regulyarnykh grafov s chislom vershin, ne bolshim 1000”, Mezhd. konf “Maltsevskie chteniya”, posvyasch. 75-letiyu Yu. L. Ershova (3–7 maya 2015 g., Novosibirsk), Tez. dokl., IM SO RAN i NGU, Novosibirsk, 2015, 87

[5] A. A. Makhnev, M. S. Nirova, “Ob avtomorfizmakh distantsionno-regulyarnogo grafa s massivom peresechenii $\{51,48,8;1,4,36\}$”, Dokl. AN, 450:1 (2013), 19–23

[6] L. Yu. Tsiovkina, “Ob avtomorfizmakh grafa s massivom peresechenii $\{27,24,1;1,8,27\}$”, Sib. elektron. matem. izv., 10 (2013), 689–698 http://semr.math.nsc.ru/v10/p689-698.pdf

[7] A. A. Makhnev, L. Yu. Tsiovkina, “Ob avtomorfizmakh distantsionno regulyarnogo grafa s massivom peresechenii $\{42,39,1;1,3,42\}$”, Dokl. AN, 441:3 (2011), 305–309

[8] A. V. Zavarnitsine, “Finite simple groups with narrow prime spectrum”, Sib. Electr. Math. Rep., 6 (2009), 1–12 http://semr.math.nsc.ru/v6/p1-12.pdf

[9] The GAP Group, GAP –Groups, Algorithms, Programming – A System for Computational Discrete Algebra, Vers. 4.8.7, , 2017 http://www.gap-system.org