Minimal Perfect Bicoverings of \(K_v\) with Block Sizes Two, Three and Four

M.J. Grannell1, T.S. Griggs1, R.G. Stanton2
1Department of Pure Mathematics The Open University Walton Hall Milton Keynes MK7 6AA UNITED KINGDOM
2Department of Computer Science Univesity of Manitoba Winnipeg CANADA R3T 2N2

Abstract

We survey the status of minimal coverings of pairs with block sizes two, three, and four when \(\lambda = 1\), that is, all pairs from a \(v\)-set are covered exactly once. Then we provide a complete solution for the case \(\lambda = 2\).