The spectrum of resolvable holey Mendelsohn triple systems and holey Mendelsohn frames with block size three (Q2231710)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The spectrum of resolvable holey Mendelsohn triple systems and holey Mendelsohn frames with block size three
scientific article

    Statements

    The spectrum of resolvable holey Mendelsohn triple systems and holey Mendelsohn frames with block size three (English)
    0 references
    0 references
    0 references
    0 references
    30 September 2021
    0 references
    A holey Mendelsohn triple system (HMTS) is a decomposition of a complete multipartite directed graph into directed cycles of length 3. If the directed cycles of length 3 can be partitioned into parallel classes, then the HMTS is called resolvable, and denoted by RHMTS. An RHMTS can be considered as a generalization of a resolvable Mendelsohn triple system (RMTS), which has been studied extensively and the existence has been solved by \textit{J. C. Bermond} et al. [J. Comb. Theory, Ser. A 26, 179--185 (1979; Zbl 0411.05027)]. On the other hand, an RHMTS can also be considered as a generalization of a resolvable group divisible design (RGDD). \textit{F. E. Bennett} et al. [J. Comb. Des. 5, No. 5, 329--340 (1997; Zbl 0912.05009)] investigated RHMTS and showed some existential results for RHMTS of type \(g^n\). In this paper, the authors determine that the necessary condition for the existence of an RHMTS of type \(g^n\), namely, \(gn\equiv0\pmod 3\) is also sufficient except for \((g,n)=(1,6)\). Motivated by the application in constructing RHMTSs, the authors consider the constructions of holey Mendelsohn frames (MHF). They prove that a 3-MHF of type \((n,h^t)\) exists if and only if \(n\geq3\), \(t\geq4\) and \(nh(t-1)\equiv0\pmod 3\).
    0 references
    resolvable holey Mendelsohn triple system
    0 references
    holey Mendelsohn frame
    0 references
    holey frame
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references