No label defined (Q4352269)

The paper contains some applications of the theorem of Burnside on the transitivity of permutation groups acting on a prime number of points and of the following corollary of it: if a group \(G\) acts on a prime number \(p\) of points and \(G\) is transitive but not doubly transitive, then \(G\) has a unique subgroup of order \(p\). In the first section circulant graphs, i.e., Cayley graphs on cyclic groups \(Z_n\), are considered. By use of the corollary stated above, new and simpler proofs for theorems of Turner and Berggren are given. It is shown that, among graphs of prime order, precisely the circulant graphs are vertex-transitive. The method of Pólya is applied to obtain enumeration results concerning circulant graphs. An improvement of a theorem of Morris on the isomorphy of circulant graphs is proved. A subset \(S\) not containing \(0\) of an abelian group \(G\) is called a CI-set, i.e., a set satisfying the Cayley isomorphism property, if any isomorphism between Cayley graphs of the forms \(X(G,S)\) and \(X(G,S')\) is induced by an automorphism of \(G\). We say that \(G\) is a CI-group when every \(S\) is a CI-set. Finite abelian groups are investigated in the second section. Partly using ideas of Nowitz new proofs are given for results due to Godsil, Xu and Dobson, stating that the powers \(Z^2_p\) and \(Z^3_p\) are CI-groups (where \(p\) is a prime). For the entire collection see [Zbl 0868.00039].