已为您找到该学者10条结果 成果回收站
【期刊论文】Kirkman packing designs KPD ({w; s*}, v) and related threshold schemes
杜北梁, H. Cao , , B. Du
H. Gao, B. Du. Discrete Mathematics 281 (2004) 83-95,-0001,():
-1年11月30日
A Kirkman packing design KPD ({w, s*}, v) is a resolvable packing with maximum possible number of parallel classes, each class containing one block of size s and all other blocks of size w. A (t, w)-threshold scheme is a way of distributing partial information (shadows) to w participants, so that any t of them can easily calculate a key, but no subset of fewer than t participants can determine the key. In this paper we improve the existence results on KPD ({3, s*}, v) for s = 4, 5. We also obtain some results on KPD ({4, s*}, v) for s = 5, 6. These results can be used to give some new (2, w)-threshold schemes.
Kirkman packing design, Threshold scheme, Frame
-
64浏览
-
0点赞
-
0收藏
-
0分享
-
75下载
-
0
-
引用
【期刊论文】The spectrum of optimal strong partially balanced designs with block size five
杜北梁, Beiliang Du
B. Du. Discrete Mathematics 288 (2004) 19-28,-0001,():
-1年11月30日
We shall refer to a strong partially balanced design SPBD(v, b, k; λ, 0) whose b is the maximum number of blocks in all SPBD(v, b, k; λ, 0), as an optimal strong partially balanced design, briefly OSPBD(v, k, λ). The author inpaper (Discrete Math. 279 (2004) 173) investigated the existence of OSPBD(v, 5, 1) and gave the spectra of OSPBD(v, 5, 1) for v ≡ 0, 1, 3 (mod 4). Inthis article we shall investigate the existence of OSPBD(v, 5, 1) and give the spectrum of OSPBD(v, 5, 1) for the remaining case v ≡ 2 (mod 4).
Strong partially balanced design, Incomplete transversal design
-
77浏览
-
0点赞
-
0收藏
-
0分享
-
108下载
-
0
-
引用
【期刊论文】The existence of orthogonal diagonal Latin squares with subsquares
杜北梁, B. Du
B. Du. Discrete Mathematics 148 (1996) 37-48,-0001,():
-1年11月30日
We prove that there exists a pair of orthogonal diagonal Latin squares of order v with missing subsquares of side n (ODLS (v, n ) for all v≥3n+2 and v-n even. Further, there exists a magic square of order v with missing subsquare of side n (MS (v, n)) for all v≥3n+2 and v-neven.
-
72浏览
-
0点赞
-
0收藏
-
0分享
-
74下载
-
0
-
引用
【期刊论文】Existence of resolvable optimal strong partially balanced designs
杜北梁, Beiliang Du
B. Du. Discrete Applied Mathematics 154 (2006) 930-941,-0001,():
-1年11月30日
We shall refer to a strong partially balanced design SPBD(v, b, k; λ, 0) whose b is the maximum number of blocks in all SPBD(v, b, k; λ, 0), as an optimal strong partially balanced design, briefly OSPBD(v, k, λ). Resolvable strong partially balanced design was first formulated by Wang, Safavi-Naini and Pei [Combinatorial characterization of l-optimal authentication codes with arbitration, J. Combin. Math. Combin. Comput. 37 (2001) 205–224] in investigation of l-optimal authentication codes. This article investigates the existence of resolvable optimal strong partially balanced design ROSPBD(v, 3, 1). We show that there exists an ROSPBD(v, 3, 1) for any v≥3 except v = 6, 12.
Resolvable strong partially balanced design, Kirkman frame
-
75浏览
-
0点赞
-
0收藏
-
0分享
-
77下载
-
0
-
引用
【期刊论文】CONJUGATE ORTHOGONAL DIAGONAL LATIN SQUARES WITH MISSING SUBSQUARES
杜北梁, Frank E. Bennett, Beiliang Du, Hantao Zhang
,-0001,():
-1年11月30日
We shall refer to a diagonal Latin square which is orthogonal to its (3, 2, 1)-conjugate, and the latter is also a diagonal Latin square, as a (3, 2, 1)-conjugate orthogonal diagonal Latin square, briefly CODLS. This article investigates the spectrum of CODLS with a missing sub-square. The main purpose of this paper is two-fold. First of all, we show that for any positive integers n ≥ 1, a CODLS of order v with a missing subsquare of order n exists if v ≥ 13n/4 + 93 and v − n is even. Secondly, we show that for 2 ≤ n ≤ 6, a CODLS of order v with a missing subsquare of order n exists if and only if v ≥ 3n+2 and v − n is even, with one possible exception.
-
77浏览
-
0点赞
-
0收藏
-
0分享
-
356下载
-
0
-
引用