The Use of Skolem Sequences to Generate Perfect One-Factorizations

David A. Pike1, Nabil Shalaby1
1Department of Mathematics and Statistics Memorial University of Newfoundland St. John’s, Newfoundland, Canada, AiC 587

Abstract

We present several new non-isomorphic one-factorizations of \(K_{36}\) and \(K_{40}\) which were found through hill-climbing and testing Skolem sequences. We also give a brief comparison of the effectiveness of hill-climbing versus exhaustive search for perfect one-factorizations of \(K_{2n}\) for small values of \(2n\).