zbMATH — the first resource for mathematics

Cyclic one-factorization of the complete graph. (English) Zbl 0624.05051
Let \(K_ n\) be the complete graph of order n with vertex set V and edge set E. A 1-factorization of \(K_ n\) is a partition of E into n-1 one factors, so that each 1-factor is a partition of V. An automorphism of a 1-factorization is a permutation of V which maps 1-factors onto 1- factors. A 1-factorization is cyclic if it admits an n-cycle as an automorphism. In this paper the authors show that cyclic 1-factorizations exists if and only if n is even and \(n\neq 2^ t\), \(t\geq 3\). They also enumerate cyclic 1-factorizations of \(K_ n\) for \(n\leq 16\).
Reviewer: L.Caccetta

05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
Full Text: DOI
[1] Anderson, B.A., Some perefect 1-factorizations, (), 79-91, Congr. Numer
[2] Cameron, P.J., Parallelism of complete designs, () · Zbl 0945.05507
[3] Gelling, E.N., On 1-factorizations of the complete graph and the relationship to round Robin schedules, (1973), M.A. thesis, University of Victoria · Zbl 0316.05127
[4] Korovina, N.P., Systems of pairs of cyclic type, Math. notes, 28, 599-602, (1980) · Zbl 0477.05027
[5] Netto, E., Lehrbuch der combinatorik, (1927), Teubner Leipzig
[6] Petrenjuk, L.P.; Petrenjuk, A.J., O perecislenii soversennyh 1-factorizacii polnyh grafov, Kibernetika, 1, 6-8, (1980)
[7] Reiss, M., Ober eine steinersche combinatorische aufgabe, Welche im 45sten bande dieses journals, seite 181, gestellt worden ist, J. reine angew. math., 56, 226-244, (1859)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.