406 KB62 KB200820252016Hujdurović, AdemirKutnar, KlavdijaMorris, Dave WitteMorris, Joyštevilka:1letnik:11str. 189-213COBISSID:1537938884ISSN:1855-3966URN:URN:NBN:SI:doc-39UZQ7NVenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaautomorphismavtomorfizembarve-ohranjajočbarve-permutirajočCayley graphCayleyjev grafcolour-permutingcolour-preservingOn colour-preserving automorphisms of Cayley graphs|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Študiramo avtomorfizme Cayleyjevega grafa, ki ohranjajo njegovo naravno barvanje povezav. Natančneje, zanimajo nas takšne grupe ?$G$?, pri katerih ima vsak tak avtomorfizem vsakega povezanega Cayleyjevega grafa na grupi ?$G$? zelo enostavno obliko: je kompozitum leve translacije in avtomorfizma grupe. Najdemo razrede grup, ki imajo to lastnost, in določimo rede vseh grup, ki nimajo te lastnosti. Imamo tudi analogne rezultate za avtomorfizme, ki barv ne ohranjajo, ampak jih permutirajoTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije