Common circulant homogeneous factorisations of the complete digraph

    Research output: Contribution to journalArticle

    4 Citations (Scopus)

    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 Kn 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.
    Original languageEnglish
    Pages (from-to)3006-3012
    JournalDiscrete Mathematics
    Volume309
    Issue number10
    DOIs
    Publication statusPublished - 2009

      Fingerprint

    Cite this