Abstract
Non-uniform group divisible designs have been studied by numerous researchers in the past two decades due to their vital applications in the constructions for other types of designs. Much progress has been made for the existence of \(\{4\}\)-GDDs of type \(g^um^1\), especially when \(gu\) is even. The corresponding problem for block size three had been solved by Colbourn et al. (J Comb Theory Ser A 59:73–89, 1992). In this paper, we consider the entire existence problem for such \(\{4\}\)-GDDs. We show that, for each given g, up to a small number of undetermined cases of \(u\), the necessary conditions on \((u,m)\) for the existence of a \(\{4\}\)-GDD of type \(g^um^1\) are also sufficient.
Similar content being viewed by others
References
Abel R.J.R., Colbourn C.J., Dinitz J.H.: Mutually orthogonal Latin squares (MOLS). In: Colbourn C.J., Dinitz J.H. (eds.) The CRC Handbook of Combinatorial Designs, 2nd edn., pp. 160–193. CRC Press, Boca Raton (2007).
Assaf A., Wei R.: Modified group divisible designs with block size 4 and \(\lambda =1\). Discret. Math. 195, 15–25 (1999).
Beth T., Jungnickel D., Lenz H.: Design Theory. Bibliographisches Institut, Zurich (1985).
Cao H., Wang L., Wei R.: The existence of HGDDs with block size four and its application to double frames. Discret. Math. 309, 945–949 (2009).
Colbourn C.J., Dinitz J.H. (eds.): CRC Handbook of Combinatorial Designs. CRC Press, Boca Raton (1996).
Colbourn C.J., Hoffman D.G., Rees R.S.: A new class of group-divisible designs with block size three. J. Comb. Theory Ser. A 59, 73–89 (1992).
Colbourn C.J., Fu H.-L., Ge G., Ling A.C.H., Lu H.-C.: Minimizing SONET ADMs in unidirectional WDM rings with grooming ratio 7. SIAM J. Discret. Math. 23, 109–122 (2008).
Ge G.: Group divisible designs. In: Colbourn C.J., Dinitz J.H. (eds.) The CRC Handbook of Combinatorial Designs, 2nd edn., pp. 255–261. CRC Press, Boca Raton (2007).
Ge G., Ling A.C.H.: Group divisible designs with block size four and group type \(g^um^1\) with small \(g\). Discret. Math. 285, 97–120 (2004).
Ge G., Ling A.C.H.: Group divisible designs with block size four and group type \(g^um^1\) with minimum \(m\). Des. Codes Cryptogr. 34, 117–126 (2005).
Ge G., Rees R.S.: On group-divisible designs with block size four and group-type \(g^um^1\). Des. Codes Cryptogr. 27, 5–24 (2002).
Ge G., Rees R.S.: On group-divisible designs with block size four and group-type \(6^um^1\). Discret. Math. 279, 247–265 (2004).
Ge G., Wei R.: HGDDs with block size four. Discret. Math. 279, 267–276 (2004).
Ge G., Rees R.S., Zhu L.: Group-divisible designs with block size four and group-type \(g^um^1\) with \(m\) as large or as small as possible. J. Comb. Theory Ser. A 98, 357–376 (2002).
Ge G., Wang J., Wei R.: MGDD with block size 4 and its application to sampling designs. Discret. Math. 272, 277–283 (2003).
Grüttmüller, M., Rees, R.S.: Mandatory representation designs MRD \((4, k;v)\) with \(k\equiv 1~mod \;3\). Util. Math. 60, 153–180 (2001).
Ling A.C.H., Colbourn C.J.: Modified group divisible designs with block size four. Discret. Math. 219, 207–221 (2000).
MacNeish H.F.: Euler squares. Ann. Math. 23, 221–227 (1922).
Rees R.S., Stinson D.R.: On combinatorial designs with subdesigns. Ann. Discret. Math. 42, 259–279 (1989).
Rees R.S., Stinson D.R.: On the existence of incomplete designs of block size four having one hole. Util. Math. 35, 119–152 (1989).
Schuster E.: Group divisible designs with block size four and group type \(g^u m^1\) where \(g\) is a multiple of 8. Discret. Math. 310, 2258–2270 (2010).
Shen H.: On the existence of nearly Kirkman systems. Ann. Discret. Math. 52, 511–518 (1992).
Wei H., Ge G.: Group divisible designs with block size four and group type \(g^u m^1\) for \(g \equiv 0 \,\,mod\,\, 6\). J. Comb. Des. (2012). doi:10.1002/jcd.21336.
Wei H., Ge G.: Group divisible designs with block size four and group type \(g^u m^1\) for more small \(g\). Discret. Math. (2013). doi: 10.1016/j.disc.2013.04.018.
Wang C., Tang Y, Danziger P.: Resolvable modified group divisible designs with block size three. J. Comb. Des. 15(1), 2–14 (2007).
Acknowledgments
Research supported by the National Natural Science Foundation of China under Grant No. 61171198 and Zhejiang Provincial Natural Science Foundation of China under Grant No. LZ13A010001. The authors express their gratitude to the two anonymous reviewers for their detailed and constructive comments which are very helpful to the improvement of the technical presentation of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by C. J. Colbourn.
Rights and permissions
About this article
Cite this article
Wei, H., Ge, G. Group divisible designs with block size four and group type \(g^um^1\) . Des. Codes Cryptogr. 74, 243–282 (2015). https://doi.org/10.1007/s10623-013-9854-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-013-9854-z