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
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