Holey Factorizations

J.H. Dinitz1, D.K. Garnick 2
1 Department of Mathematics University of Vermont Burlington VT 05405
2Department of Computer Science Bowdoin College Brunswick ME 04011

Abstract

Holey factorizations of \(K_{v_1,v_2,\ldots,v_n}\) are a basic building block in the construction of Room frames. In this paper we give some necessary conditions for the existence of holey factorizations and give a complete enumeration for nonisomorphic sets of orthogonal holey factorizations of several special types.