Construction of \(k\)-arc transitive digraphs (Q5937602)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1619853
Language Label Description Also known as
default for all languages
No label defined
    English
    Construction of \(k\)-arc transitive digraphs
    scientific article; zbMATH DE number 1619853

      Statements

      Construction of \(k\)-arc transitive digraphs (English)
      0 references
      0 references
      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
      0 references
      Cayley digraph
      0 references
      \(k\)-arc transitive graphs
      0 references
      covering digraph
      0 references

      Identifiers