Title
A few more Kirkman squares and doubly near resolvable BIBDs with block size 3
Abstract
Kirkman square with index @l, latinicity @m, block size k, and v points, KS"k(v;@m,@l), is a txt array ([email protected](v-1)/@m(k-1)) defined on a v-set V such that (1) every point of V is contained in precisely @m cells of each row and column, (2) each cell of the array is either empty or contains a k-subset of V, and (3) the collection of blocks obtained from the non-empty cells of the array is a (v,k,@l)-BIBD. In a series of papers, Lamken established the existence of the following designs: KS"3(v;1,2) with at most six possible exceptions [E.R. Lamken, The existence of doubly resolvable (v,3,2)-BIBDs, J. Combin. Theory Ser. A 72 (1995) 50-76], KS"3(v;2,4) with two possible exceptions [E.R. Lamken, The existence of KS"3(v;2,4)s, Discrete Math. 186 (1998) 195-216], and doubly near resolvable (v,3,2)-BIBDs with at most eight possible exceptions [E.R. Lamken, The existence of doubly near resolvable (v,3,2)-BIBDs, J. Combin. Designs 2 (1994) 427-440]. In this paper, we construct designs for all of the open cases and complete the spectrum for these three types of designs. In addition, Colbourn, Lamken, Ling, and Mills established the spectrum of KS"3(v;1,1) in 2002 with 23 possible exceptions. We construct designs for 11 of the 23 open cases.
Year
DOI
Venue
2008
10.1016/j.disc.2007.04.001
Discrete Mathematics
Keywords
Field
DocType
doubly near resolvable,frame,adder,kirkman square,starter,doubly resolvable,05b07,design for all,indexation,spectrum
Block size,Discrete mathematics,Combinatorics,Adder,Mathematics
Journal
Volume
Issue
ISSN
308
7
Discrete Mathematics
Citations 
PageRank 
References 
8
0.96
6
Authors
3
Name
Order
Citations
PageRank
R. Julian R. Abel110410.94
E. R. Lamken280.96
Jinhua Wang3223.73