Title of article
Common circulant homogeneous factorisations of the complete digraph
Author/Authors
Praeger، نويسنده , , Cheryl S. Li، نويسنده , , Cai Heng and Stringer، نويسنده , , Linda، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
7
From page
3006
To page
3012
Abstract
In this paper we determine the positive integers n and k for which there exists a homogeneous factorisation of a complete digraph on n vertices with k ‘common circulant’ factors. This means a partition of the arc set of the complete digraph K n into k circulant factor digraphs, such that a cyclic group of order n acts regularly on the vertices of each factor digraph whilst preserving the edges, and in addition, an overgroup of this permutes the factor digraphs transitively amongst themselves. This determination generalises a previous result for self-complementary circulants.
Keywords
Homogeneous factorisation , Complete Graph , Circulant , Complete digraph
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598790
Link To Document