M. Conder et al., CONSTRUCTIONS FOR ARC-TRANSITIVE DIGRAPHS, Journal of the Australian Mathematical Society. Series A. Pure mathematics and statistics, 59, 1995, pp. 61-80
Citations number
8
Categorie Soggetti
Mathematics, General","Statistic & Probability",Mathematics,"Statistic & Probability
A number of constructions are given for are-transitive digraphs, based
on modifications of permutation representations of finite groups. In
particular, it is shown that for every positive integer s and for any
transitive permutation group P of degree k, there are infinitely many
examples of a finite k-regular digraph with a group of automorphisms a
cting transitively on s-arcs (but not on (s + 1)-arcs), such that the
stabilizer of a vertex induces the action of P on the out-neighbour se
t.