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
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
isomorphism
0 references
circulant digraph
0 references
automorphism group
0 references