Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649809 | Discrete Mathematics | 2009 | 7 Pages |
Abstract
In this paper we determine the positive integers nn and kk for which there exists a homogeneous factorisation of a complete digraph on nn vertices with kk ‘common circulant’ factors. This means a partition of the arc set of the complete digraph KnKn into kk circulant factor digraphs, such that a cyclic group of order nn 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
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Cheryl Praeger, Cai Heng Li, Linda Stringer,