Infinite Classes of Covering Numbers
暂无分享,去创建一个
Abstract Let $D$ be a family of $k$ -subsets (called blocks) of a $v$ -set $X\left( v \right)$ . Then $D$ is a $\left( v,\,k,\,t \right)$ covering design or covering if every $t$ -subset of $X\left( v \right)$ is contained in at least one block of $D$ . The number of blocks is the size of the covering, and the minimum size of the covering is called the covering number. In this paper we consider the case $t\,=\,2$ , and find several infinite classes of covering numbers. We also give upper bounds on other classes of covering numbers.
[1] G. Kuperberg,et al. New constructions for covering designs , 1995, math/9502238.
[2] Ronald D. Baker. An Elliptic Semiplane , 1978, J. Comb. Theory, Ser. A.
[3] Iliya Bluskov,et al. Some t-designs are minimal (t + 1)-coverings , 1998, Discret. Math..
[4] S. S. Shrikhande,et al. A note on mutually orthogonal latin squares , 1961 .