Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9512128 | Discrete Mathematics | 2005 | 18 Pages |
Abstract
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 in 2001 [Y. Wang, R. Safavi-Naini, D. 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,4,1). We show that there exists an ROSPBD(v,4,1) for any vâ¡0,1,3,4,5,6,8, or 9(mod12) except v=8,12,20 and some possible exceptions.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Beiliang Du,