scientific article; zbMATH DE number 1054724
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].
- On the isomorphism problem of Cayley graphs of Abelian groups
- On the isomorphisms of Cayley graphs of Abelian groups.
- Isomorphisms of Cayley digraphs of Abelian groups
- Isomorphisms of Cayley graphs of a free Abelian group
- On Cayley graphs of abelian groups
- Cayley graphs on abelian groups
- scientific article; zbMATH DE number 1051279
- scientific article; zbMATH DE number 1051269
- scientific article; zbMATH DE number 1824288
- scientific article; zbMATH DE number 1151841
- On isomorphisms of connected Cayley graphs. II
- A classification of DCI(CI)-subsets for cyclic group of odd prime power order
- A classification of spectrum-determined circulant digraphs
- Square-free non-Cayley numbers. On vertex-transitive non-Cayley graphs of square-free order.
- Which finitely generated abelian groups admit isomorphic Cayley graphs?
- The hyperbolicity constant of infinite circulant graphs
- Mathematical properties of the hyperbolicity of circulant networks
- On isomorphisms of vertex-transitive graphs
- Circulants and the Characterization of Vertex-Transitive Graphs
- Abelian groups with isomorphic intersection graphs
- On finite groups with the cayley isomorphism property
- Isomorphisms of Cayley digraphs of Abelian groups
- Suborbit Structure of Permutation p-Groups and an Application to Cayley Digraph Isomorphism
- Circulant almost cross intersecting families
- scientific article; zbMATH DE number 7564652 (Why is no real title available?)
- Non-Abelian finite groups whose character sums are invariant but are not Cayley isomorphism
- Symmetry geometry by pairings
- On Groups with Cayley Graph Isomorphic to a Cube
- Some classifications of graphs with respect to a set adjacency relation
- An elementary Abelian group of rank 4 is a CI-group
- Parker vectors for infinite groups
- Uniform emulations of Cartesian-product and Cayley graphs
- On isomorphisms of tetravalent Cayley digraphs over dihedral groups
- Cyclic m-DCI-groups and m-CI-groups
- Isomorphism conditions for Cayley graphs of rectangular groups
- On symmetries of Cayley graphs and the graphs underlying regular maps
- On strongly regular bicirculants
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4352269)
