Abstract
Let \(K_{1(3)} = \{k : k \equiv 1 ({\rm mod}\,3)\}\) . For w ∈ K 1(3), a \((v, K_{1(3)} \cup \{w^*\})\) -PBD is a pairwise balanced design on v points with block size from the set K 1(3) in which there is at least one block of size w. In this paper, we investigate the existence problem for (v, K 1(3) ∪ {w *})-PBDs and give a complete solution to this problem. As its applications, we solve completely the embedding problem for directed designs DB(4,1;u)s. In addition, we also apply our (v, K 1(3) ∪ {w *})-PBDs to do embeddings for near resolvable triple systems and nested Steiner triple systems and give unified and simple new proofs of two known theorems. Some new 4-GDDs are constructed as well.
Similar content being viewed by others
References
Assaf A.M. and Hartman A. (1989). Resolvable group divisible designs with block size 3. Discrete Math. 77: 5–20
Baker R.D. and Wilson R.M. (1977). Nearly Kirkman triple systems. Util. Math. 11: 289–296
Beth T., Jungnickel D. and Lenz H. (1985). Design theory, Bibliographisches Institut, Zürich Jungnickel D (1989) Design theory: an update. Ars. Combin. 28: 129–199
Brouwer A.E. (1979). Optimal packings of K 4’s into a K n . J. Combin. Theory Ser. A 26: 278–297
Brouwer A.E., Hanani H. and Schrijver A. (1977). Group divisible designs with block size four. Discrete Math. 20: 1–10
Colbourn C.J., Dinitz J.H. (eds.): (2006). The CRC handbook of combinatorial designs. Chapman and Hall/CRC Press, Boca Raton, FL
Colbourn C.J., Haddad L. and Linek V. (1996). embeddings of Steiner triple systems. J. Combin. Theory Ser. A 73: 229–247
Deng D., Rees R. and Shen H. (2003). On the existence and application of incomplete nearly Kirkman triple systems with a hole of size 6 or 12. Discrete Math. 261: 209–233
Deng D., Rees R. and Shen H. (2003). Further results on nearly Kirkman triple systems with subsystems. Discrete Math. 270: 98–114
Deng D., Rees R., Shen H.: (to appear) On the existence of nearly Kirkman triple systems with subsystems. Discrete Math.
Ge G. (2004). Mandatory representation designs MRD({4, k}; v) with k ≡ 1 (mod 3). Discrete Math. 275: 319–329
Ge G., Greig M., Ling A.C.H., Rees R.S.: (to appear) Resolvable balanced block designs with subdesigns of block size 4. Discrete Math.
Ge G. and Ling A.C.H. (2004). Group divisible designs with block size four and group type g u m 1 for small g. Discrete Math. 285: 97–120
Ge G. and Rees R.S. (2002). On group divisible designs with block size four and group type g u m 1. Des. Codes Cryptogr. 27: 5–24
Ge G. and Rees R.S. (2004). On group divisible designs with block size four and group type 6u m 1. Discrete Math. 279: 247–265
Ge G., Rees R.S. and Shalaby N. (2007). Kirkman frames having hole type h u m 1 for small h. Des. Codes Cryptogr. 45: 157–184
Grüttmüller M. and Rees R.S. (2001). Mandatory representation designs MRD(4, k; v) with k ≡ 1(mod 3). Util. Math. 60: 153–180
Liu Z. and Shen H. (2003). Embeddings of almost resolvable triple systems. Discrete Math. 261: 383–398
Mills W.H. (1973). On the covering of pairs by quadruples II. J. Combin. Theory Ser. A 15: 138–166
Mills W.H. (1990). Certain pairwise balanced designs. Util. Math. 38: 153–159
Rees R.S. and Stinson D.R. (1988). Kirkman triple systems with maximum subsystems. Ars. Combin. 25: 125–132
Rees R.S. and Stinson D.R. (1988). On the existence of Kirkman triple systems containing Kirkman subsystems. Ars. Combin. 26: 3–16
Rees R.S. and Stinson D.R. (1989). On combinatorial designs with subdesigns. Discrete Math. 77: 259–279
Rees R.S. and Stinson D.R. (1989). On the existence of incomplete designs of block size four having one hole. Util. Math. 35: 119–152
Rees R.S. and Stinson D.R. (1992). Frames with block size four. Can. J. Math. 44: 1030–1049
Sarvate D.G. (1985). Some results on directed and cyclic designs. Ars. Combin. 19A: 179–190
Shen H. and Shen J. (2002). Existence of resolvable group divisible designs with block size four I. Discrete Math. 254: 513–525
Stinson D.R. (1985). The spectrum of nested Steiner triple systems. Graphs Combin. 1: 189–191
Stinson D.R. (1989). A new proof of the Doyen–Wilson theorem.. J. Austral. Math. Soc. Ser. A 47: 32–42
Street D.J. and Seberry J. (1980). All DBIBDs with blocks size four exist. Util. Math. 18: 27–34
Wang J. (2006). The spectrum of nested group divisible designs of type t n. J. Discrete Math. Sci Cryptogr. 9: 55–65
Wang J. and Ji L. (2006). A note on pandecomposable (v, 4, 2)-BIBDs with subsystems. Australas J. Combin. 36: 223–230
Wang J. and Shen H. (2004). Doyen-Wilson theorem of nested Steiner systems. J. Combin. Des. 12: 389–403
Yin X.: (2002) Embeddings of directed BIBDs with block size four. MSc. Thesis Suzhou University, Suzhou.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by C.J. Colbourn.
Rights and permissions
About this article
Cite this article
Wang, J., Shen, H. Existence of \((v, K_{1(3)}\cup\{{w}^*\})\) -PBDs and its applications. Des. Codes Cryptogr. 46, 1–16 (2008). https://doi.org/10.1007/s10623-007-9122-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-007-9122-1