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
    0 references
    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

    Identifiers