On arc-transitive circulant digraphs (Q1377187)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On arc-transitive circulant digraphs
scientific article

    Statements

    On arc-transitive circulant digraphs (English)
    0 references
    8 July 1998
    0 references
    Let \(Z_n\) be the cyclic group of order \(n\). For \(S\subseteq Z_n \setminus \{0\}\), a circulant digraph \(C_n(S)\) is a directed simple graph with vertex set \(Z_n\) and arc set \(\{(u,v) \mid v-u\in S\}\). The following results are presented: Theorem 1. Let \(S= \{a,b\}\) generate \(Z_n\). Then \(C_n(S)\) is arc-transitive iff \(S=S+ (a-b)\) or \(S=aS^*\) \((S^*\leq Z^*_n)\). Theorem 2. Let \(C_n(S)\) \((S\neq -S)\) be a connected circulant digraph with \(X_0|S\) being the symmetric group on \(S\). Then the set \(S\) is determined by one of the following: (i) \(S=B+a\), where \(\varnothing \neq B<Z_n\) and \(a\in Z_n\). (ii) \(S=aS^*\), where \(S^*\) is a two-element subgroup of \(Z^*_n\). (iii) \(S=B+u^* \setminus \{u^*\}\), where \(B<Z_n\) with \(|B|\geq 4\) and \(u^* \in Z_n \setminus B\) with \(o(u^*)=n/ |B|\). Moreover, all the arc-transitive digraphs of degree 2 and 3 are given.
    0 references
    0 references
    circulant digraph
    0 references
    arc-transitive digraphs
    0 references
    0 references
    0 references