Contents

-

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 Kv1,v2,,vn 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.