On the isomorphisms and automorphism groups of circulants (Q1915144)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the isomorphisms and automorphism groups of circulants
scientific article

    Statements

    On the isomorphisms and automorphism groups of circulants (English)
    0 references
    0 references
    11 June 1996
    0 references
    Let \(M\) be a minimal generating set of the cyclic group \(Z_n\) and let \(\widetilde M = \{m, - m \mid m \in M\}\). Let \(M \subseteq S \subseteq \widetilde M\). The authors prove that if a circulant digraph of order \(n\) with symbol \(T\) is isomorphic to the circulant digraph of order \(n\) with symbol \(S\), then there exists an \(a \in Z^*_n\) such that \(T = aS\). They also determine the automorphism group of the circulant digraph with symbol \(S\).
    0 references
    0 references
    0 references
    0 references
    0 references
    isomorphism
    0 references
    circulant digraph
    0 references
    automorphism group
    0 references
    0 references
    0 references
    0 references