CONSTRUCTIONS FOR ARC-TRANSITIVE DIGRAPHS

Citation
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
ISSN journal
02636115
Volume
59
Year of publication
1995
Part
1
Pages
61 - 80
Database
ISI
SICI code
0263-6115(1995)59:<61:CFAD>2.0.ZU;2-#
Abstract
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.