Geodesic
On the automorphism groups of almost all circulant graphs and digraphs
Ars Mathematica Contemporanea, Tome 7 (2014) no. 2, pp. 499-518.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

We attempt to determine the structure of the automorphism group of a generic circulant graph. We first show that almost all circulant graphs have automorphism groups as small as possible. The second author has conjectured that almost all of the remaining circulant (di)graphs (those whose automorphism group is not as small as possible) are normal circulant (di)graphs. We show this conjecture is not true in general, but is true if we consider only those circulant (di)graphs whose order is in a "large" subset of integers. We note that all non-normal circulant (di)graphs can be classified into two natural classes (generalized wreath products, and deleted wreath type), and show that neither of these classes contains almost every non-normal circulant digraph.
DOI : 10.26493/1855-3974.315.868
Keywords: Circulant graph, automorphism group, Cayley graph, DRR, GRR. 
@article{10_26493_1855_3974_315_868,
     author = {Soumya Bhoumik and Ted Dobson and Joy Morris},
     title = {On the automorphism groups of almost all circulant graphs and digraphs},
     journal = {Ars Mathematica Contemporanea},
     pages = {499--518},
     publisher = {mathdoc},
     volume = {7},
     number = {2},
     year = {2014},
     doi = {10.26493/1855-3974.315.868},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.315.868/}
}
TY  - JOUR
AU  - Soumya Bhoumik
AU  - Ted Dobson
AU  - Joy Morris
TI  - On the automorphism groups of almost all circulant graphs and digraphs
JO  - Ars Mathematica Contemporanea
PY  - 2014
SP  - 499
EP  - 518
VL  - 7
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.315.868/
DO  - 10.26493/1855-3974.315.868
LA  - en
ID  - 10_26493_1855_3974_315_868
ER  - 
%0 Journal Article
%A Soumya Bhoumik
%A Ted Dobson
%A Joy Morris
%T On the automorphism groups of almost all circulant graphs and digraphs
%J Ars Mathematica Contemporanea
%D 2014
%P 499-518
%V 7
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.315.868/
%R 10.26493/1855-3974.315.868
%G en
%F 10_26493_1855_3974_315_868
Soumya Bhoumik; Ted Dobson; Joy Morris. On the automorphism groups of almost all circulant graphs and digraphs. Ars Mathematica Contemporanea, Tome 7 (2014) no. 2, pp. 499-518. doi : 10.26493/1855-3974.315.868. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.315.868/

Cité par Sources :