The generalized almost resolvable cycle system problem (Q653836)

From MaRDI portal
Revision as of 06:20, 9 December 2024 by Import241208021249 (talk | contribs) (Normalize DOI.)
scientific article
Language Label Description Also known as
English
The generalized almost resolvable cycle system problem
scientific article

    Statements

    The generalized almost resolvable cycle system problem (English)
    0 references
    0 references
    0 references
    0 references
    19 December 2011
    0 references
    For a \(k\)-cycle system of order \(n\), \(n=kq+r\), \(r<k\), the authors define an almost parallel class to be a collection of \(q=(n-r)/k\) pairwise vertex disjoint \(k\)-cycles, and the \(k\)-cycle system is almost resolvable if it can be partitioned in almost parallel classes such that the remaining \(k\)-cycles are vertex disjoint. It is shown that an almost resolvable 10-cycle system of order \(n\) exists exactly for \(n\equiv 1\) or \(5 \pmod{20}\). The proof is constructive. The construction of almost resolvable \(2k\)-cycle systems of order \(4k+1\) for \(k \geq 4\) is left as an open problem.
    0 references
    almost resolvable cycle system
    0 references
    almost parallel class
    0 references
    short parallel class
    0 references

    Identifiers