Overfull Sets of One-Factors

W. D. Wallis1
1Southern Illinois University Carbondale, [linois, USA 62901-4408

Abstract

We define an overfull set of one-factors of \( K_{2n} \) to be a set of one-factors that between them cover all the edges of \( K_{2n} \), but contain no one-factorization of \( K_{2n} \). We address the question: how many members can such a set contain?