Research Article

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

Volume: 9 Number: 2 May 13, 2022
  • Dinesh G. Sarvate *
  • Dinkayehu M. Woldemariam
EN

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

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

Keywords

References

  1. [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. [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. [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. [4] H. Hanani, Balanced incomplete block designs and related designs, Discrete Math. 11 (1975) 225–369.
  5. [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. [6] C. C. Lindner, C. A. Rodger, Design theory, 2nd Edition, Chapman & Hall/CRC, New York (2008).
  7. [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. [8] N. Pabhapote, N. Punim, Group divisible designs with two associate classes and $\lambda_2=1$, Int. J. Math. Sci. (2011) 1–10.

Details

Primary Language

English

Subjects

Engineering

Journal Section

Research Article

Authors

Dinesh G. Sarvate * This is me
United States

Dinkayehu M. Woldemariam This is me
Ethiopia

Publication Date

May 13, 2022

Submission Date

September 20, 2021

Acceptance Date

February 16, 2022

Published in Issue

Year 2022 Volume: 9 Number: 2

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
1.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. doi:10.13069/jacodesmath.1111720
Chicago
Sarvate, Dinesh G., and Dinkayehu M. Woldemariam. 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.
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
[1]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, May 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 1, 2022): 15-29. https://doi.org/10.13069/jacodesmath.1111720.
JAMA
1.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, May 2022, pp. 15-29, doi:10.13069/jacodesmath.1111720.
Vancouver
1.Dinesh G. Sarvate, Dinkayehu M. Woldemariam. A note on $GDD(1, n, n , 4;\lambda_{1},\lambda_{2})$. Journal of Algebra Combinatorics Discrete Structures and Applications. 2022 May 1;9(2):15-29. doi:10.13069/jacodesmath.1111720