Construction of \(k\)-arc transitive digraphs (Q5937602)
From MaRDI portal
scientific article; zbMATH DE number 1619853
Language | Label | Description | Also known as |
---|---|---|---|
English | Construction of \(k\)-arc transitive digraphs |
scientific article; zbMATH DE number 1619853 |
Statements
Construction of \(k\)-arc transitive digraphs (English)
0 references
14 March 2002
0 references
A digraph is \(k\)-arc transitive if it has a group of automorphisms, which acts transitively on the set of \(k\)-arcs. The corresponding notion for undirected graphs led to remarkable results in that finite cubic graphs cannot be \(k\)-arc transitive for \(k> 5\) and that the only finite connected \(k\)-arc transitive graphs with \(k\geq 8\) are the cycles. It is shown that every regular finite digraph admits a covering digraph, which is \(k\)-arc transitive. The result provides a technique to construct \(k\)-arc transitive digraphs from arbitrary regular digraphs. Several examples of complete graphs with and without loops are given.
0 references
Cayley digraph
0 references
\(k\)-arc transitive graphs
0 references
covering digraph
0 references