Abstract
The existence of group divisible designs with two associate classes has been studied for over 50 years. Probably the most difficult cases to solve are those in which the number of groups is less than the size of the blocks. Recently, such an existence problem was solved in the case where the groups have the same size and the blocks have size 3. In this paper, we continue to focus on blocks of size 3, solving the existence problem when the required designs are gregarious (each block intersects each group). These designs are tight to construct in the sense that they satisfy equality in one of the bounds required for GDDs to exist.
Similar content being viewed by others
References
Raghavarao D.: Construction and Combinatorial Problems in Design of Experiments. Dover, New York (1988)
Colbourn, C.J., Dinitz, D.H. (eds): Handbook of Combinatorial Designs, 2nd edn. Chapman and Hall, CRC Press, Boca Raton (2007)
Fu H.L., Rodger C.A., Sarvate D.G.: The existence of group divisible designs with first and second associates, having block size 3. Ars Combinatoria 54, 33–50 (2000)
Fu H.L., Rodger C.A.: Group divisible designs with two associate classes: n = 2 or m = 2. J. Combin. Theory (A) 83, 94–117 (1998)
Punnim, N., Sarvate, D.G.: Group divisible designs with two groups of unequal sizes, block size 3, and λ1 ≠ 0 (submitted)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was carried out under financial support from National Centre of Excellence in Mathematics, PERDO, Bangkok 10400, Thailand.
Rights and permissions
About this article
Cite this article
El-Zanati, S.I., Punnim, N. & Rodger, C.A. Gregarious GDDs with Two Associate Classes. Graphs and Combinatorics 26, 775–780 (2010). https://doi.org/10.1007/s00373-010-0951-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-010-0951-8