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
    0 references

    Identifiers