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