• Title of article

    Construction of k-arc transitive digraphs

  • Author/Authors

    S?nia P. Mansilla، نويسنده , , Oriol Serra، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    13
  • From page
    337
  • To page
    349
  • Abstract
    A digraph is k-arc transitive if it has a group of automorphisms which acts transitively on the set of k-arcs. Unlike the undirected case, in which the cycles are the only k-arc transitive finite graphs for k⩾8, there are k-arc transitive finite digraphs with arbitrary out-degree for every positive integer k. We show 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. Some examples are given from complete graphs with and without loops.
  • Keywords
    Cayley digraph , Covering digraph , k-Arc transitive digraph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2001
  • Journal title
    Discrete Mathematics
  • Record number

    955288