Hybrid triple systems and cubic feedback sets (Q1122578)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hybrid triple systems and cubic feedback sets
scientific article

    Statements

    Hybrid triple systems and cubic feedback sets (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    1989
    0 references
    A c-hybrid triple system is a decomposition of the complete v-vertex digraph into c cyclic tournaments of order 3 and [v(v-1)/3)-c] transitive tournaments of order 3. The authors determine the spectrum of v and c. They also show that every twofold triple system of order v underlies a c- hybrid system with \(c\geq 2v(v-1)/9\).
    0 references
    0 references
    0 references
    0 references
    0 references
    hybrid triple system
    0 references
    cyclic tournaments
    0 references
    transitive tournaments
    0 references