Resolvable perfect Mendelsohn designs with block size five (Q1598786)

From MaRDI portal
Revision as of 10:21, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Resolvable perfect Mendelsohn designs with block size five
scientific article

    Statements

    Resolvable perfect Mendelsohn designs with block size five (English)
    0 references
    28 May 2002
    0 references
    A \((v,k,\lambda)\)-Mendelsohn design (MD) is, using graph-theoretic notation, a decomposition of the complete directed multigraph \(\lambda\text{DK}_v\) on \(v\) vertices into \(k\)-circuits. A perfect Mendelsohn design has the additional property that for any \(r\), \(1 \leq r \leq k-1\), and for any two distinct vertices \(x\) and \(y\), there are exactly \(\lambda\) of the \(k\)-circuits along which the (directed) distance from \(x\) to \(y\) is \(r\). A Mendelsohn design is said to be resolvable if the \(k\)-circuits can be partitioned into sets of \(k\)-circuits that in turn partition the vertex set. A resolvable perfect \((v,k,\lambda)\)-MD is called a \((v,k,\lambda)\)-RPMD. It is shown that the necessary condition for the existence of a \((v,5,1)\)-RPMD, namely that \(v\) is divisible by 5, is sufficient except for \(v \in \{5,10\}\) and with the 17 cases \(v \in \{20,30,90,95,100,110,115,120,130,135,140,150,160,170,190,195,210\}\) unresolved.
    0 references
    perfect Mendelsohn design
    0 references
    resolvable design
    0 references
    0 references
    0 references
    0 references

    Identifiers