Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Highly arc transitive digraphs - MaRDI portal

Highly arc transitive digraphs (Q1123206)

From MaRDI portal





scientific article; zbMATH DE number 4108803
Language Label Description Also known as
English
Highly arc transitive digraphs
scientific article; zbMATH DE number 4108803

    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