TY - JOUR

T1 - On covering designs with block size 5 and index 11 ≤ λ ≤ 21

T2 - The case ν ≡ 0 (mod 4)

AU - Assaf, Ahmed M.

AU - Singh, L. P.S.

PY - 1997

Y1 - 1997

N2 - Let V be a finite set of order v. A (v,k,λ) covering design of index λ and block size k is a collection of k-element subsets, called blocks, such that every 2-subset of V occurs in at least λ blocks. The covering problem is to determine the minimum number of blocks, α(v,k,λ), in a covering design. It is well known that α(v,k,λ) ≥ = φ(v,k,λ), where ⌈ x ⌉ is the smallest integer satisfying x ≤ ⌈ x ⌉. It is shown here that with the possible exception of (v,λ) = (44, 13), (28, 17), (44, 17), α(v,5,λ) = φ(v,5,λ) + e provided v ≡ 0 (mod 4) and 11 ≤ λ ≤ 21 where e = 1 if λ(v - 1) ≡ 0 (mod 4) and λv(v-1)/4 ≡ - 1 (mod 5) and e=0 otherwise.

AB - Let V be a finite set of order v. A (v,k,λ) covering design of index λ and block size k is a collection of k-element subsets, called blocks, such that every 2-subset of V occurs in at least λ blocks. The covering problem is to determine the minimum number of blocks, α(v,k,λ), in a covering design. It is well known that α(v,k,λ) ≥ = φ(v,k,λ), where ⌈ x ⌉ is the smallest integer satisfying x ≤ ⌈ x ⌉. It is shown here that with the possible exception of (v,λ) = (44, 13), (28, 17), (44, 17), α(v,5,λ) = φ(v,5,λ) + e provided v ≡ 0 (mod 4) and 11 ≤ λ ≤ 21 where e = 1 if λ(v - 1) ≡ 0 (mod 4) and λv(v-1)/4 ≡ - 1 (mod 5) and e=0 otherwise.

UR - http://www.scopus.com/inward/record.url?scp=84885784360&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:84885784360

SN - 1034-4942

VL - 15

SP - 91

EP - 121

JO - Australasian Journal of Combinatorics

JF - Australasian Journal of Combinatorics

ER -