Group divisible designs with block sizes from Kl(3) and Kirkman frames of type huml

Non-uniform group divisible designs (GDDs) and non-uniform Kirkman frames are useful in the constructions for other types of designs. In this paper, we consider the existence problems for K1(3)K1(3)-GDDs of type gum1gum1 with K1(3)={k:k≡1mod3}K1(3)={k:k≡1mod3} and Kirkman frames of type hum1hum1. First, we determine completely the spectrum for uniform K1(3)K1(3)-GDDs of type gugu. Then, we consider the entire existence problem for non-uniform K1(3)K1(3)-GDDs of type gum1gum1 with m>0m>0. We show that, for each given gg, up to a small number of undetermined cases of uu, the necessary conditions on (u,m)(u,m) for the existence of a K1(3)K1(3)-GDD of type gum1gum1 are also sufficient, except possibly when u≡2mod4u≡2mod4 for g≡3mod6g≡3mod6 and when u≡6mod12u≡6mod12 for g≡1,5mod6g≡1,5mod6. Finally, a similar result for Kirkman frames of type hum1hum1 is obtained. We show that, for each given hh, up to a small number of undetermined cases of uu, the necessary conditions on (u,m)(u,m) for the existence of a Kirkman frame of type hum1hum1 are also sufficient, except possibly when u≡2mod4u≡2mod4 for h≡6mod12h≡6mod12 and when u≡6mod12u≡6mod12 for h≡2,10mod12h≡2,10mod12.

[1]  Douglas R. Stinson,et al.  Frames for Kirkman triple systems , 1987, Discret. Math..

[2]  C. Colbourn,et al.  Mutually orthogonal latin squares (MOLS) , 2006 .

[3]  Gennian Ge,et al.  Mandatory representation designs MRD({4, k};v) with k=1 mod 3 , 2004, Discret. Math..

[5]  Gennian Ge,et al.  Group-Divisible Designs with Block Size Four and Group-Type gum1 with m as Large or as Small as Possible , 2002, J. Comb. Theory, Ser. A.

[6]  Gennian Ge,et al.  MGDD with block size 4 and its application to sampling designs , 2003, Discret. Math..

[7]  Ernst Schuster Group divisible designs with block size four and group type gum1 where g is a multiple of 8 , 2010, Discret. Math..

[8]  Gennian Ge,et al.  Kirkman frames having hole type $$h^{u} m^{1}$$ for $$h \equiv 0 {\,\,\mathrm{mod}\, 12}\,$$ , 2014, Des. Codes Cryptogr..

[9]  Gennian Ge,et al.  On group-divisible designs with block size four and group-type 6um1 , 2004, Discret. Math..

[10]  Gennian Ge,et al.  Group divisible designs with block size four and group type gum1gum1 for more small gg , 2013, Discret. Math..

[11]  Gennian Ge,et al.  HGDDs with block size four , 2004, Discret. Math..

[12]  Yanxun Chang,et al.  General Constructions for Double Group Divisible Designs and Double Frames , 2002, Des. Codes Cryptogr..

[13]  Douglas R. Stinson,et al.  On combinatorial designs with subdesigns , 1989, Discret. Math..

[14]  Hanfried Lenz,et al.  Design theory , 1985 .

[15]  Gennian Ge,et al.  Group Divisible Designs with Block Size Four and Group Type gum1 with Minimum m , 2005, Des. Codes Cryptogr..

[16]  Gennian Ge,et al.  Kirkman frames having hole type hum1 for small h , 2007, Des. Codes Cryptogr..

[18]  Ruizhong Wei,et al.  The existence of HGDDs with block size four and its application to double frames , 2009, Discret. Math..

[19]  Gennian Ge Group Divisible Designs , 2006 .

[20]  Gennian Ge,et al.  Group divisible designs with block size four and group type gum1 for small g , 2004, Discret. Math..

[21]  Charles J. Colbourn,et al.  Modified group divisible designs with block size four , 2000, Discret. Math..

[22]  Ahmed M. Assaf,et al.  Modified group divisible designs with block size 4 and λ>1 , 1999, Australas. J Comb..

[23]  G. Ge,et al.  On Group-Divisible Designs with Block Size Four and Group-Type gum1 , 2002, Des. Codes Cryptogr..

[24]  Gennian Ge,et al.  Group divisible designs with block size four and group type $$g^um^1$$gum1 , 2015, Des. Codes Cryptogr..

[25]  Hao Shen,et al.  Existence of $$(v, K_{1(3)}\cup\{{w}^*\})$$ -PBDs and its applications , 2008, Des. Codes Cryptogr..