On colour-preserving automorphisms of Cayley graphs
Ars Mathematica Contemporanea, Tome 11 (2016) no. 1, pp. 189-213.

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

We study the automorphisms of a Cayley graph that preserve its natural edge-colouring. More precisely, we are interested in groups G, such that every such automorphism of every connected Cayley graph on G has a very simple form: the composition of a left-translation and a group automorphism. We find classes of groups that have the property, and we determine the orders of all groups that do not have the property. We also have analogous results for automorphisms that permute the colours, rather than preserving them.
DOI : 10.26493/1855-3974.771.9b3
Keywords: Cayley graph, automorphism, colour-preserving, colour-permuting
@article{10_26493_1855_3974_771_9b3,
     author = {Ademir Hujdurovi\'c and Klavdija Kutnar and Dave Witte Morris and Joy Morris},
     title = {On colour-preserving automorphisms of {Cayley} graphs},
     journal = {Ars Mathematica Contemporanea},
     pages = {189--213},
     publisher = {mathdoc},
     volume = {11},
     number = {1},
     year = {2016},
     doi = {10.26493/1855-3974.771.9b3},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.771.9b3/}
}
TY  - JOUR
AU  - Ademir Hujdurović
AU  - Klavdija Kutnar
AU  - Dave Witte Morris
AU  - Joy Morris
TI  - On colour-preserving automorphisms of Cayley graphs
JO  - Ars Mathematica Contemporanea
PY  - 2016
SP  - 189
EP  - 213
VL  - 11
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.771.9b3/
DO  - 10.26493/1855-3974.771.9b3
LA  - en
ID  - 10_26493_1855_3974_771_9b3
ER  - 
%0 Journal Article
%A Ademir Hujdurović
%A Klavdija Kutnar
%A Dave Witte Morris
%A Joy Morris
%T On colour-preserving automorphisms of Cayley graphs
%J Ars Mathematica Contemporanea
%D 2016
%P 189-213
%V 11
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.771.9b3/
%R 10.26493/1855-3974.771.9b3
%G en
%F 10_26493_1855_3974_771_9b3
Ademir Hujdurović; Klavdija Kutnar; Dave Witte Morris; Joy Morris. On colour-preserving automorphisms of Cayley graphs. Ars Mathematica Contemporanea, Tome 11 (2016) no. 1, pp. 189-213. doi : 10.26493/1855-3974.771.9b3. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.771.9b3/

Cité par Sources :