On color-preserving automorphisms of Cayley graphs of odd square-free order |
| |
Authors: | Edward Dobson Ademir Hujdurović Klavdija Kutnar Joy Morris |
| |
Affiliation: | 1.Department of Mathematics and Statistics,Mississippi State University,Mississippi State,USA;2.University of Primorska, UP IAM,Koper,Slovenia;3.University of Primorska, UP FAMNIT,Koper,Slovenia;4.Department of Mathematics and Computer Science,University of Lethbridge,Lethbridge,Canada |
| |
Abstract: | An automorphism (alpha ) of a Cayley graph (mathrm{Cay}(G,S)) of a group G with connection set S is color-preserving if (alpha (g,gs) = (h,hs)) or ((h,hs^{-1})) for every edge ((g,gs)in E(mathrm{Cay}(G,S))). If every color-preserving automorphism of (mathrm{Cay}(G,S)) is also affine, then (mathrm{Cay}(G,S)) is a Cayley color automorphism (CCA) graph. If every Cayley graph (mathrm{Cay}(G,S)) is a CCA graph, then G is a CCA group. Hujdurovi? et al. have shown that every non-CCA group G contains a section isomorphic to the non-abelian group (F_{21}) of order 21. We first show that there is a unique non-CCA Cayley graph (Gamma ) of (F_{21}). We then show that if (mathrm{Cay}(G,S)) is a non-CCA graph of a group G of odd square-free order, then (G = Htimes F_{21}) for some CCA group H, and (mathrm{Cay}(G,S) = mathrm{Cay}(H,T)mathbin {square }Gamma ). |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|