Abstract
Recall that a one-factorization is called perfect if it contains no two-division; in other words, the union of any two factors is a Hamilton cycle. Perfect one-factorizations exist for many orders, and we know of no order n (greater than 1) for which no perfect one-factorization of K 2n , exists, but the existence question is not yet settled.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Wallis, W.D. (1997). Perfect Factorizations. In: One-Factorizations. Mathematics and Its Applications, vol 390. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-2564-3_16
Download citation
DOI: https://doi.org/10.1007/978-1-4757-2564-3_16
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4766-6
Online ISBN: 978-1-4757-2564-3
eBook Packages: Springer Book Archive