If \(S\) is a set of generators of a group \(G\) and \(\alpha \in \text{Aut}(G)\), then the Cayley graphs \(\text{Cay}(G,S)\) and \(\text{Cay}(G,S^\alpha)\) are obviously isomorphic. \(S\) is called a DCI-subset of \(G\) if, whenever \(\text{Cay}(G,S) \simeq \text{Cay}(G,T)\), then \(T = S^\alpha\) for some \(\alpha \in \text{Aut}(G)\). (There is a related notion, which applies when \(S=S^{-1}\), that is, when the Cayley graphs are treated as undirected graphs.) The author proves several results concerning this notion. For example, if \(G\) is finite and \(p\) is the least prime divisor of \(|G|\), then every generating set of \(G\) with at most \(p-1\) elements is a DCI-subset. These results are then applied to classify all vertex-- and edge--transitive graphs of order \(p^3\) and valency \(2p\), \(p\) a prime.
- An O'Nan-Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2-Arc Transitive Graphs
- Conjugacy of Odd order Hall Subgroups
- Half-transitive graphs of prime-cube order
- Highly arc transitive digraphs
- scientific article; zbMATH DE number 3910420 (Why is no real title available?)
- scientific article; zbMATH DE number 3627216 (Why is no real title available?)
- scientific article; zbMATH DE number 3445271 (Why is no real title available?)
- scientific article; zbMATH DE number 825125 (Why is no real title available?)
- scientific article; zbMATH DE number 3223737 (Why is no real title available?)
- Isomorphism problem for a class of point-symmetric structures
- Isomorphism problem for relational structures with a cyclic automorphism
- Isomorphisms of Cayley multigraphs of degree 4 on finite Abelian groups
- On Cayley graphs of abelian groups
- On finite automorphic algebras
- On the full automorphism group of a graph
- Primitive permutation groups containing an element of order p of small degree, p a prime
- Subgroups of prime power index in a simple group
- On isomorphisms of connected Cayley graphs. II
- On Cayley graphs of abelian groups
- Isomorphisms of finite Cayley digraphs of bounded valency. II
- On orbital regular graphs and Frobenius graphs
- A classification of spectrum-determined circulant digraphs
- Classifying a family of edge-transitive metacirculant graphs
- Automorphism groups of circulant digraphs with applications to semigroup theory
- On half-transitive metacirculant graphs of prime-power order
- Tetravalent half-arc-transitive graphs of order \(p^5\)
- A family of edge-transitive Cayley graphs
- Tetravalent half-arc-transitive graphs of order \(p^4\)
- Tetravalent edge-transitive Cayley graphs with odd number of vertices
- Frobenius circulant graphs of valency six, Eisenstein-Jacobi networks, and hexagonal meshes
- On the Cayley isomorphism problem for a digraph with 24 vertices
- scientific article; zbMATH DE number 1187351 (Why is no real title available?)
- scientific article; zbMATH DE number 54798 (Why is no real title available?)
- A characterization of a family of edge-transitive metacirculant graphs
- Half-arc-transitive graphs of prime-cube order of small valencies
- An elementary Abelian group of rank 4 is a CI-group
- Constructions of self-complementary circulants with no multiplicative isomorphisms
- Isomorphisms of cubic Cayley graphs on dihedral groups and sparse circulant matrices
- Dihedral groups with the \(m\)-DCI property
- Generalized quaternion groups with the m-DCI property
This page was built for publication: On isomorphisms of connected Cayley graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1377853)
