Automorphism groups and isomorphisms of Cayley digraphs (Q1379988)

From MaRDI portal
Revision as of 08:58, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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