On the covering of t-sets with (t + 1)-sets:C(9, 5, 4) and C(10, 6, 5)
Document Type
Article
Publication Date
11-17-1991
Department
Department of Mathematical Sciences
Abstract
A (υ, k, t) covering system is a pair (X, B) where X is a υ-set of points and B is a family of k-subsets, called blocks, of X such that every t-subset of X is contained in at least one block. The minimum possible number of blocks in a (υ, k, t) covering system is denoted by C(υ, k, t). It is proven that there are exactly three non-isomorphic systems giving C(9, 5, 4) = 30, and a unique system giving C(10, 6, 5) = 50.
Publication Title
Discrete Mathematics
Recommended Citation
de Caen, D.,
Kreher, D. L.,
Radziszowski, S.,
&
Mills, W.
(1991).
On the covering of t-sets with (t + 1)-sets:C(9, 5, 4) and C(10, 6, 5).
Discrete Mathematics,
92(1-3), 65-77.
http://doi.org/10.1016/0012-365X(91)90267-6
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/5242