Nesting of cycle systems of odd length (Q750445)

From MaRDI portal





scientific article; zbMATH DE number 4174943
Language Label Description Also known as
default for all languages
No label defined
    English
    Nesting of cycle systems of odd length
    scientific article; zbMATH DE number 4174943

      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
      nesting
      0 references
      m-cycle system
      0 references
      edge decomposition
      0 references
      wheels
      0 references
      spectrum
      0 references
      nested cycle systems
      0 references

      Identifiers