dnr（m+1，m，m-1）-bibds的存在性.pdfVIP

DNR(mt + 1, m, m − 1)-BIBDs ℄ 2003 Æ, — . —  (DNR(v, m, m−1)-BIBDs) , v Æ. v Æ v = 8t + 5 v = 16t + 9, m = 4 , DNR(v, m, m − 1)-BIBDs . . ℄, ℄ Æ BIBDRBIBDNRBIBDSBIBDPBIBDGDDTD . NR(v, m, λ)-BIBD ℄, ℄ (v, m,λ)-BIBD D R , , R , D Æx 1 r ÆÆÆÆv−1 . {R , , R } 1 r Æ (resolvable). NR(v, m, λ)-BIBD ℄ v ≡ 1 (mod m), ′ ′ λ = m − 1. R R Æ NR( v, m, m − 1)-BIBD , R R Æ : ′ ′ ′ |R ∩ R | ≤ 1, R ∈ R, R ∈ R . i j i j  NR(v, m, m − 1)-BIBD D , ℄, DNR(v, m, m − 1)-BIBD. DNR(v, m, m − 1)-BIBD  . NR(v, m, m − 1)-BIBD , m = 3, 4, 5 , m = 6 , v ∈ {55, 145}, ℄, m ≥ 7 . DNR(v, m, m − 1)-BIBD , m = 3 , starter adder . Weil Æ, v(m, t) . m, Weil , v = mt + 1 Æ, DNR(mt + 1,m, m − 1)-BIBDs , , m Æ, t Æ. , m = 4, t Æ, v ≡ 5 (mod 8) Æ, , DNR(v, 4, 3)-BIBDs . m = 4, t Æ, . t ≡ 2 (mod 4), v = 4t + 1 ≡ 9 (mod 16) Æ, Weil , DNR(v, 4, 3)-BIBDs , , . : 1.2.1 v = mt + 1 Æ (m Æ, t Æ), v ≥ m−1 2 2 m−1 max{E , E }, DNR(mt + 1, m, m − 1)-BIBD, Æ A1 = [u(m − 2) − 1], 1 2 u u=1 √ 2 m