Resolvable and near-resolvable decompositions of \(DK_ v\) into oriented 4-cycles (Q1207298)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Resolvable and near-resolvable decompositions of \(DK_ v\) into oriented 4-cycles
scientific article

    Statements

    Resolvable and near-resolvable decompositions of \(DK_ v\) into oriented 4-cycles (English)
    0 references
    0 references
    0 references
    1 April 1993
    0 references
    This paper deals with decompositions of complete digraphs into a spanning set of factors, each of which is a vertex-disjoint union of isomorphic oriented 4-cycles. Necessary and sufficient conditions are given for the existence of such decompositions for three orientations of the 4-cycle (those for the other orientation have already appeared in the literature). The authors also consider decompositions in which each factor spans all but one of the vertices of the complete digraph, and give necessary and sufficient conditions for the three orientations of the 4-cycle for which the problem was unsolved.
    0 references
    decompositions
    0 references
    complete digraphs
    0 references
    factors
    0 references
    oriented 4-cycles
    0 references
    orientation
    0 references

    Identifiers