Isomorphisms of circulant digraphs of degree 3 (Q1919351): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 15:50, 1 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Isomorphisms of circulant digraphs of degree 3 |
scientific article |
Statements
Isomorphisms of circulant digraphs of degree 3 (English)
0 references
24 September 1996
0 references
The circulant directed graph with \(n\) vertices and with characteristic set \(S = \{s_1, s_2, \dots, s_k\}\) is denoted by \(C_n (S)\). An isomorphism \(f\) from \(C_n (S)\) to \(C_n (T)\) (where \(|S |= |T |)\) is called zero-preserving if \(f(0) = 0\); among these, \(f\) is said to be special if \((\forall i)\) \([f(i) \equiv \lambda i \pmod n]\) for a \(\lambda\) which is relatively prime to \(n\). In Theorem 1 the graph pairs \((C_n (S), C_n (T))\) are characterized for which any zero-preserving isomorphism from \(C_n (S)\) to \(C_n (T)\) is a special isomorphism. The main results of the paper (Theorems 2 and 3) concern the particular case \(k (= |S |) = 3\). They are stated after a sequence of lemmas. The (three-element) sets \(S\) for which there exists a zero-preserving non-special isomorphism from \(C_n (S)\) are completely determined. Some consequences of Theorem 1 for the automorphisms of \(C_n (S)\) are also derived.
0 references
circulant digraphs
0 references
graph pairs
0 references
isomorphism
0 references
automorphisms
0 references