Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Existence of $$(v, K_{1(3)}\cup\{{w}^*\})$$ -PBDs and its applications

Jinhua WangContact Information and Hao ShenContact Information

(1)  School of Sciences, Nantong University, Nantong, 226007, P.R. China
(2)  Department of Mathematics, Shanghai Jiao Tong University, Shanghai, 200030, P. R. China

Received: 12 February 2007  Revised: 3 August 2007  Accepted: 6 August 2007  Published online: 17 October 2007


Communicated by C.J. Colbourn.
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.

Keywords  Pairwise balanced design - Group divisible design - Directed block design - Nested design - Embedding - Subdesign


AMS Classifications  05B05 - 51E05


Contact Information Jinhua Wang (Corresponding author)
Email: jhwang@ntu.edu.cn

Contact Information Hao Shen
Email: haoshen@sjtu.edu.cn
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this article
Export this article as RIS | Text
 
Remote Address: 38.107.191.114 • Server: mpweb07
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)