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