An application of modified group divisible designs (Q1336444)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An application of modified group divisible designs
scientific article

    Statements

    An application of modified group divisible designs (English)
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    block designs
    0 references
    group divisible design
    0 references
    covering designs
    0 references
    packing designs
    0 references
    0 references