An application of modified group divisible designs (Q1336444)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An application of modified group divisible designs |
scientific article; zbMATH DE number 665830
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An application of modified group divisible designs |
scientific article; zbMATH DE number 665830 |
Statements
An application of modified group divisible designs (English)
0 references
8 June 1995
0 references
Let \(\kappa\), \(\lambda\), \(m\), \(\upsilon\) be positive integers. A group divisible design of order \(\kappa\), \(\lambda\), \(m\), \(\upsilon\) consists of a finite set \(V\) of points, a partition \(\gamma= \{G_ 1,\dots, G_ r\}\) of \(V\) into \(r\) subsets of \(V\) called groups and a collection \(\beta= \{B_ 1, B_ 2,\dots\}\) consisting of \(\kappa\)-subsets of \(V\) called blocks satisfying the following properties: (1) \(| G_ i|= m\), \(i= 1,\dots, r\). (2) \(| B\cap G|\leq 1\) for \(B\in \beta\) and \(G\in \gamma\). (3) Every 2-subset \(\{x,y\}\subset V\) whose elements \(x\), \(y\) belong to different groups \(G_ i\), \(G_ j\) is contained in exactly \(\lambda\) blocks. Group divisible designs with block sizes 3 and 4 are known to exist. In this paper the author constructs group divisible designs with block size 5 and several other covering designs and packing designs.
0 references
block designs
0 references
group divisible design
0 references
covering designs
0 references
packing designs
0 references
0.88579744
0 references
0.88187265
0 references
0.8818033
0 references
0 references