Resolvable Mendelsohn designs with block size 4 (Q2277268)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Resolvable Mendelsohn designs with block size 4
scientific article

    Statements

    Resolvable Mendelsohn designs with block size 4 (English)
    0 references
    0 references
    0 references
    0 references
    1990
    0 references
    A set of v points together with a collection of k-cycles (called blocks) described on the points is a (v,k,\(\lambda\))-Mendelsohn design if any two points are consecutive in exactly \(\lambda\) blocks. If any two points are at a distance t in exactly \(\lambda\) blocks for \(t=1,2,...,k-1\) then the design is said to be perfect. A (v,k,\(\lambda\))-Mendelsohn design is resolvable if either \(v\equiv 0(mod k)\) and the set of blocks can be partitioned into classes of v/k blocks which cover all the points, or \(v\equiv 1(mod k)\) and the blocks can be partitioned into classes of (v- 1)/k blocks which cover all but one point (for the latter case the term ``almost resolvable'' has also been used). Here the authors construct a resolvable (v,4,1)-Mendelsohn design for all \(v\equiv 0(mod 4)\) except \(v=4\) and \(v=12\). For \(v\equiv 1(mod 4)\) and \(v\neq 57\), 93 they construct a resolvable design which is also perfect, slightly improving a known result. They construct a resolvable design for \(v=57\), 93 and in a note added in proof they announce the existence of perfect examples also in these two case.
    0 references
    0 references
    perfect cyclic design
    0 references
    Mendelsohn design
    0 references
    resolvable design
    0 references