Isomorphisms of finite Cayley digraphs of bounded valency
For a finite group \(G\) and a subset \(S\) of \(G\setminus \{1\}\), let \(\text{Cay} (G,S)\) denote the Cayley digraph of \(G\) with respect to \(S\), that is, the directed graph with vertex set \(G\) and edge set \(\{(a,b)\mid a,b\in G\), \(ba^{-1}\in S\}\). If \(\sigma\in\Aut (G)\) then \(\sigma\) induces an isomorphism from \(\text{Cay}(G,S)\) to \(\text{Cay} (G,S^\sigma)\). If the converse holds, that is, for all \(T\), \(\text{Cay} (G,S)\cong \text{Cay} (G,T)\) implies that \(S^\sigma= T\) for some \(\sigma\in \Aut(G)\), then \(\text{Cay} (G,S)\) is called a CI-graph. This paper investigates, for integers \(m\geq 2\), finite groups \(G\) for which all Cayley digraphs of valency at most \(m\) are CI-graphs. It is shown that such groups \(G\) have the form \(U\times V\), where \((| U|,| V|)=1\), \(U\) is abelian and \(V\) belongs to an explicitly determined list of groups. Moreover Sylow subgroups of such groups satisfy some very restrictive conditions.
- 2-automorphic 2-groups
- A non-Cayley-invariant Cayley graph of the elementary Abelian group of order 64
- A note on 2-automorphic 2-groups
- A note on Adam's conjecture
- Finite CI-Groups are Soluble
- Finite groups in which any two elements of the same order are either fused or inverse-fused
- Graphs with circulant adjacency matrices
- scientific article; zbMATH DE number 4154740 (Why is no real title available?)
- scientific article; zbMATH DE number 3821776 (Why is no real title available?)
- scientific article; zbMATH DE number 3906699 (Why is no real title available?)
- scientific article; zbMATH DE number 3739805 (Why is no real title available?)
- scientific article; zbMATH DE number 3749242 (Why is no real title available?)
- scientific article; zbMATH DE number 54798 (Why is no real title available?)
- scientific article; zbMATH DE number 3627216 (Why is no real title available?)
- scientific article; zbMATH DE number 825125 (Why is no real title available?)
- Isomorphism of circulant graphs and digraphs
- Isomorphism problem for a class of point-symmetric structures
- Isomorphism problem for Cayley graphs of \(\mathbb{Z}^ 3_ p\)
- Isomorphisms of Cayley graphs. II
- Isomorphisms of Cayley multigraphs of degree 4 on finite Abelian groups
- On Cayley graphs of abelian groups
- On finite automorphic algebras
- On finite groups all of whose elements of the same order are conjugate in their automorphism groups
- On finite rational groups and related topics
- On Ádám's conjecture for circulant graphs
- The Affine Permutation Groups of Rank Three
- The finite simple groups with at most two fusion classes of every order
- Transitive linear groups and linear groups which contain irreducible subgroups of prime order. II
- Ádám's conjecture is true in the square-free case
- On Cayley graphs of abelian groups
- On the isomorphism problem for finite Cayley graphs of bounded valency
- Isomorphisms of finite Cayley digraphs of bounded valency. II
- Some new groups which are not CI-groups with respect to graphs
- On finite groups with the Cayley isomorphism property. II
- Elementary proofs that \(Z_p^2\) and \(Z_p^3\) are CI-groups
- On the isomorphisms of Cayley graphs of Abelian groups.
- On the Cayley isomorphism problem for ternary relational structures
- Normal Cayley digraphs of generalized quaternion groups with CI-property
- Isomorphisms of finite semi-Cayley graphs
- Enumeration of isomorhism types of Cayley graphs of small valencies on dihedral groups
- On isomorphisms of vertex-transitive graphs
- scientific article; zbMATH DE number 562906 (Why is no real title available?)
- scientific article; zbMATH DE number 825125 (Why is no real title available?)
- Some properties of Cayley graphs on symmetric groups S_n
- A classification of nilpotent 3-BCI groups
- Recognizing Cayley digraphs
- Finite presentability and isomorphism of Cayley graphs of monoids
- Dihedral groups with the \(m\)-DCI property
- Tuple regularity and \(\mathrm{k} \)-ultrahomogeneity for finite groups
- On isomorphisms of tetravalent Cayley digraphs over dihedral groups
- Generalized quaternion groups with the m-DCI property
This page was built for publication: Isomorphisms of finite Cayley digraphs of bounded valency
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1127875)
