Some cyclic solutions to the three table Oberwolfach problem (Q2583658)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some cyclic solutions to the three table Oberwolfach problem
scientific article

    Statements

    Some cyclic solutions to the three table Oberwolfach problem (English)
    0 references
    0 references
    17 January 2006
    0 references
    The Oberwolfach problem is to decompose the complete graph \(K_n\), for odd \(n\), into mutually isomorphic 2-factors. If the lengths of the cycles in each 2-factor are \(r_1,r_2,\dots,r_t\), where \(r_1+r_2+\cdots+r_t=n\), then the problem is denoted \(\text{ OP}(r_1,r_2,\ldots,r_t)\). The author proves that for every odd \(r\geq 3\) and even \(r\) with \(4\leq r\leq 16\), there is a number \(N_r\) such that \(\text{ OP}(r,r,s)\) has a cyclic solution whenever \(s\geq N_r\). Collecting together old and new results, the author shows that \(\text{ OP}(r,r,s)\) has a cyclic solution for every odd \(s\geq 5\) when \(3\leq r\leq 13\), excluding the insoluble case \(\text{ OP}(3,3,5)\).
    0 references
    0 references
    2-factorization: graceful labellings
    0 references

    Identifiers