Nesting of cycle systems of odd length (Q750445)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Nesting of cycle systems of odd length |
scientific article; zbMATH DE number 4174943
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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