A classification of 2-arc-transitive circulant digraphs (Q1579573)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A classification of 2-arc-transitive circulant digraphs |
scientific article |
Statements
A classification of 2-arc-transitive circulant digraphs (English)
0 references
14 September 2000
0 references
Let \(\mathbb{Z}_n\) denote the cyclic group of integers modulo \(n\), and \(S\) be a subset of \(\mathbb{Z}_n\setminus\{0\}\). A circulant digraph \(D_n(S)\) is a directed graph with vertex set \(\mathbb{Z}_n\) and the property that for all \(i,j\in\mathbb{Z}_n\) there is an arc from \(i\) to \(j\) iff \(j-i\in S\). A directed graph \(D\) is called 2-arc-transitive if and only if \(D\) is vertex transitive and \(\Aut(D)\) acts transitively on the set of 2-arcs of \(D\). The main result is a classification of all 2-arc-transitive circulant digraphs.
0 references
circulant digraph
0 references
2-arc-transitive
0 references