Abstract.
A homogeneous factorisation of a complete graph K n is a partition of the edge set that is invariant under a subgroup G of S n such that G is transitive on the parts of the partition and induces a vertex-transitive automorphism group on the graph corresponding to each part. A product construction is given for such factorisations.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: October, 2001 Final version received: May 17, 2002
Rights and permissions
About this article
Cite this article
Li, C., Praeger, C. Constructing Homogeneous Factorisations of Complete Graphs and Digraphs. Graphs Comb 18, 757–761 (2002). https://doi.org/10.1007/s003730200061
Issue Date:
DOI: https://doi.org/10.1007/s003730200061