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
Link To Document :
بازگشت