摘要

Partially balanced incomplete block designs (PBIBDs) have a long history and have been extensively used in agriculture and industrial experiments. Since the book of Clatworthy on two-associate-class partially balanced designs was published in 1973, little progress has been made on the construction of these designs. Group divisible designs (GDDs) are an important type of PBIBD with two associate classes. The existence of a GDD with block size k = 3 was completely settled by Fu, Rodger, and Sarvate. In their works, the most difficult case to solve was when the number of groups, m, is less than the block size k. The existence of GDDs when m < k is, in general, a difficult case to solve. Indeed, when k = 4, very little is known about the existence of such GDDs. In this paper, we present two general construction methods for GDDs. The first one is a generalization of Wilson's fundamental construction in combinatorial design theory. The second is an extension of the traditional construction using double group divisible designs. As an application of our new construction methods, a complete solution is provided for GDDs that generalize all eleven designs in the old table of Clatworthy which have block size four, three groups, and replication number at most 10. For these GDDs, no progress has been made until very recently.