A note on $GDD(1, n, n , 4;\lambda_{1},\lambda_{2})$

Authors

DOI:

https://doi.org/10.13069/jacodesmath.1111720

Keywords:

$t$-designs, Group divisible designs with unequal group sizes, BIBDs

Abstract

The present note is motivated by two papers on group divisible designs (GDDs) with the same block size three but different number of groups: three and four where one group is of size $1$ and the others are of the same size $n$. Here we present some interesting constructions of GDDs with block size 4 and three groups: one of size $1$ and other two of the same size $n$. We also obtain necessary conditions for the existence of such GDDs and prove that they are sufficient in several cases. For example, we show that the necessary conditions are sufficient for the existence of a GDD$(1,n,n,4;\lambda_1,\lambda_2)$ for $n\equiv0,1,4,5,8,9\pmod{12}$ when $\lambda_1\ge \lambda_2$.

Received: 20 September 2021 | Accepted: 16 February 2022

Downloads

Download data is not yet available.

References

C. J. Colbourn, D. G. Hoffman, and R. Rees, A new class of group divisible designs with block size three, J. Combin. Theory Ser. A 59(1) (1992) 73–89.

H. L. Fu and C. A. Rodger, Group divisible designs with two associate classes: $n = 2$ or $m = 2$, J. Combin. Theory Ser. A 83(1) (1998) 94–117.

H. L. Fu, C. A. Rodger, and D. G. Sarvate, The existence of group divisible designs with first and second associates having block size three, Ars Combin. 54 (2000) 33–50.

H. Hanani, Balanced incomplete block designs and related designs, Discrete Math. 11 (1975) 225–369.

W. Lapchinda, N. Punnim, and N. Pabhapote, GDDs with two associate classes with three groups of sizes 1, $n$ and $n$, Australas. J. Combin. 58(2) (2014) 292–303.

C. C. Lindner and C. A. Rodger, Design Theory, 2nd Edition, Chapman & Hall/CRC, Boca Raton (2008).

N. Pabhapote, Group divisible designs with two associate classes and with two unequal groups, Int. J. Pure Appl. Math. 81(1) (2012) 191–198.

N. Pabhapote and N. Punnim, Group divisible designs with two associate classes and $\lambda_2 = 1$, Int. J. Math. Math. Sci. (2011) 148580.

A. Sakda and C. Uiyyasathian, Group divisible designs $GDD(n,n,n, 1; \lambda_1, \lambda_2)$, Australas. J. Combin. 69(1) (2017) 18–28.

Downloads

Published

2022-04-30

How to Cite

Sarvate, D. G., & Woldemariam, D. M. (2022). A note on $GDD(1, n, n , 4;\lambda_{1},\lambda_{2})$. Journal of Algebra Combinatorics Discrete Structures and Applications, 9(2), 85–99. https://doi.org/10.13069/jacodesmath.1111720

Issue

Section

Articles