scientific article; zbMATH DE number 4051675
[For the entire collection see Zbl 0638.00009.] We summarize what is now known about perfect one factorizations of the complete graph, and use a number of sharp results concerning the structure of the symmetry group of a perfect one factorization to classify this knowledge. Since most of the existing algorithms designed to generate perfect one factorizations are consequences of natural symmetry assumptions, these results help us understand the successes and failures of the algorithms that have been used to date. Moreover these symmetry results serve to focus attention on several new algorithms as well as a number of open questions.
- The structure of the symmetry groups of perfect 1-factorizations of \(K_ 2n\)
- Symmetry groups related to the construction of perfect one factorizations of \(K_{2n}\)
- The structure of symmetry groups of almost perfect one factorizations
- scientific article; zbMATH DE number 4070947
- Symmetric 1-factorizations of the complete graph
- Symmetry groups related to the construction of perfect one factorizations of \(K_{2n}\)
- Suzuki groups, one-factorizations and Lüneberg planes
- On 2-factorizations with some symmetry
- On the Enumeration of One-Factorizations of Complete Graphs Containing Prescribed Automorphism Groups
- The structure of symmetry groups of almost perfect one factorizations
- The structure of the symmetry groups of perfect 1-factorizations of \(K_ 2n\)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3788047)