Highly arc transitive digraphs (Q1123206)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Highly arc transitive digraphs
scientific article

    Statements

    Highly arc transitive digraphs (English)
    0 references
    0 references
    1989
    0 references
    A digraph is said to be (G,s) transitive if G acts as a group of automorphisms which is transitive on length s edge sequences. The author constructs examples \(C_ r(v,s)\) with vertex set \(Z_ r\times Z^ s_ v\) with automorphism group \(S_ v\) wr \(Z_ r\) and shows it is (G,s) arc transitive but not \((G,s+1)\) arc transitive for any s. She gives structure theorems involving normal subgroups and also in the case G acts primitively on the vertices.
    0 references
    s-arc transitive digraph
    0 references
    automorphism group of a graph
    0 references
    almost simple group
    0 references
    0 references

    Identifiers