Research Article
BibTex RIS Cite

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

Year 2022, , 15 - 29, 13.05.2022
https://doi.org/10.13069/jacodesmath.1111720

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$.

References

  • [1] C. J. Colbourn, D. G. Hoffman, R. Rees, A new class of group divisible designs with block size three, J. Combin. Theory Ser. A 59(1) (1992) 73–89.
  • [2] H. L. Fu, C. A. Rodger, Group divisible designs with two associate cases: n = 2 or m = 2, J. Combin. Theory Ser. A 83(1) (1998) 94–117.
  • [3] H. L. Fu, C. A. Rodger, D. G. Sarvate, The existence of group divisible designs with first and second associates having block size three, Ars Combin. 54 (2000) 33–50.
  • [4] H. Hanani, Balanced incomplete block designs and related designs, Discrete Math. 11 (1975) 225–369.
  • [5] W. Lapchinda, N. Punnim, N. Pabhapote, GDDs with two associate classes with three groups of sizes 1, n and n, Australas. J. Combin. 58(2) (2014) 292–303.
  • [6] C. C. Lindner, C. A. Rodger, Design theory, 2nd Edition, Chapman & Hall/CRC, New York (2008).
  • [7] N. Pabhapote, Group divisible designs with two associate classes and with two unequal groups, Int. J. Pure Appl. Math. 81(1) (2012) 191–198.
  • [8] N. Pabhapote, N. Punim, Group divisible designs with two associate classes and $\lambda_2=1$, Int. J. Math. Sci. (2011) 1–10.
  • [9] A. Sakda, C. Uiyyasathian, Group divisible designs GDD$(n,n,n,1;\lambda_1,\lambda_2)$, Australas. J. Comb. 69(1) (2017) 18–28.
Year 2022, , 15 - 29, 13.05.2022
https://doi.org/10.13069/jacodesmath.1111720

Abstract

References

  • [1] C. J. Colbourn, D. G. Hoffman, R. Rees, A new class of group divisible designs with block size three, J. Combin. Theory Ser. A 59(1) (1992) 73–89.
  • [2] H. L. Fu, C. A. Rodger, Group divisible designs with two associate cases: n = 2 or m = 2, J. Combin. Theory Ser. A 83(1) (1998) 94–117.
  • [3] H. L. Fu, C. A. Rodger, D. G. Sarvate, The existence of group divisible designs with first and second associates having block size three, Ars Combin. 54 (2000) 33–50.
  • [4] H. Hanani, Balanced incomplete block designs and related designs, Discrete Math. 11 (1975) 225–369.
  • [5] W. Lapchinda, N. Punnim, N. Pabhapote, GDDs with two associate classes with three groups of sizes 1, n and n, Australas. J. Combin. 58(2) (2014) 292–303.
  • [6] C. C. Lindner, C. A. Rodger, Design theory, 2nd Edition, Chapman & Hall/CRC, New York (2008).
  • [7] N. Pabhapote, Group divisible designs with two associate classes and with two unequal groups, Int. J. Pure Appl. Math. 81(1) (2012) 191–198.
  • [8] N. Pabhapote, N. Punim, Group divisible designs with two associate classes and $\lambda_2=1$, Int. J. Math. Sci. (2011) 1–10.
  • [9] A. Sakda, C. Uiyyasathian, Group divisible designs GDD$(n,n,n,1;\lambda_1,\lambda_2)$, Australas. J. Comb. 69(1) (2017) 18–28.
There are 9 citations in total.

Details

Primary Language English
Subjects Engineering
Journal Section Articles
Authors

Dinesh G. Sarvate This is me

Dinkayehu M. Woldemariam This is me

Publication Date May 13, 2022
Published in Issue Year 2022

Cite

APA 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), 15-29. https://doi.org/10.13069/jacodesmath.1111720
AMA Sarvate DG, Woldemariam DM. A note on $GDD(1, n, n , 4;\lambda_{1},\lambda_{2})$. Journal of Algebra Combinatorics Discrete Structures and Applications. May 2022;9(2):15-29. doi:10.13069/jacodesmath.1111720
Chicago Sarvate, Dinesh G., and Dinkayehu M. Woldemariam. “A Note on $GDD(1, N, N , 4;\lambda_{1},\lambda_{2})$”. Journal of Algebra Combinatorics Discrete Structures and Applications 9, no. 2 (May 2022): 15-29. https://doi.org/10.13069/jacodesmath.1111720.
EndNote Sarvate DG, Woldemariam DM (May 1, 2022) A note on $GDD(1, n, n , 4;\lambda_{1},\lambda_{2})$. Journal of Algebra Combinatorics Discrete Structures and Applications 9 2 15–29.
IEEE D. G. Sarvate and D. M. Woldemariam, “A note on $GDD(1, n, n , 4;\lambda_{1},\lambda_{2})$”, Journal of Algebra Combinatorics Discrete Structures and Applications, vol. 9, no. 2, pp. 15–29, 2022, doi: 10.13069/jacodesmath.1111720.
ISNAD Sarvate, Dinesh G. - Woldemariam, Dinkayehu M. “A Note on $GDD(1, N, N , 4;\lambda_{1},\lambda_{2})$”. Journal of Algebra Combinatorics Discrete Structures and Applications 9/2 (May 2022), 15-29. https://doi.org/10.13069/jacodesmath.1111720.
JAMA Sarvate DG, Woldemariam DM. A note on $GDD(1, n, n , 4;\lambda_{1},\lambda_{2})$. Journal of Algebra Combinatorics Discrete Structures and Applications. 2022;9:15–29.
MLA Sarvate, Dinesh G. and Dinkayehu M. Woldemariam. “A Note on $GDD(1, N, N , 4;\lambda_{1},\lambda_{2})$”. Journal of Algebra Combinatorics Discrete Structures and Applications, vol. 9, no. 2, 2022, pp. 15-29, doi:10.13069/jacodesmath.1111720.
Vancouver Sarvate DG, Woldemariam DM. A note on $GDD(1, n, n , 4;\lambda_{1},\lambda_{2})$. Journal of Algebra Combinatorics Discrete Structures and Applications. 2022;9(2):15-29.