Nesting of cycle systems of odd length (Q750445)

From MaRDI portal
Revision as of 11:24, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Nesting of cycle systems of odd length
scientific article

    Statements

    Nesting of cycle systems of odd length (English)
    0 references
    0 references
    0 references
    0 references
    1989
    0 references
    A nesting of an m-cycle system \((K_ n,L)\) is equivalent to an edge decomposition of \(2K_ n\) into wheels, each with m spokes with the property that for each pair of vertices x and y, one of the edges \(\{\) x,y\(\}\) occurs on the rim of a wheel and one of the edges \(\{\) x,y\(\}\) is a spoke of a wheel. In this paper the authors prove that for any odd m, the spectrum of m-cycle systems which can be nested is the set of all \(m\equiv 1\) (mod 2m) with at most 13 possible exceptions for each m. Some of these exceptions are then removed for some small values of m. For a recent survey of nested cycle systems, see the third author [The construction of nested cycle systems, Coding Theory and Design Theory, Part I: Coding theory, Proc. Workshop IMA Program Appl. Comb., Minneapolis/MN (USA) 1987-88, IMA Vol. Math. Appl. 20, 362-367 (1990)].
    0 references
    0 references
    0 references
    0 references
    0 references
    nesting
    0 references
    m-cycle system
    0 references
    edge decomposition
    0 references
    wheels
    0 references
    spectrum
    0 references
    nested cycle systems
    0 references