Automorphism groups and isomorphisms of Cayley digraphs (Q1379988)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Automorphism groups and isomorphisms of Cayley digraphs |
scientific article |
Statements
Automorphism groups and isomorphisms of Cayley digraphs (English)
0 references
24 March 1998
0 references
Let \(G\) be a finite group and \(S\) a subset of \(G\), not containing the identity element 1. The Cayley digraph \(X=\text{Cay} (G,S)\) is defined by \(V(X)=G\) and \(E(X)=\{(g,sg)\;|\;g\in G,\;s\in S\}\). A subset \(S\) of \(G\) is called a CI-subset of \(G\), if for any subset \(T\) of \(G\) with \(\text{Cay} (G,S)\) isomorphic to \(\text{Cay} (G,T)\), there exists \(\alpha \in\Aut(G)\) such that \(S^\alpha=T\). A number of results on Cayley digraphs is obtained, for example, Proposition 3.5: Let \(G\) be a finite group and \(p\) the least divisor of \(|G|\). Let \(S\) be a generating set of \(G\) with \(|S|<p\). Then \(S\) is a CI-subset.
0 references
Cayley digraph,
0 references
CI-subset of group
0 references