The generalized almost resolvable cycle system problem (Q653836)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5990607
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The generalized almost resolvable cycle system problem |
scientific article; zbMATH DE number 5990607 |
Statements
The generalized almost resolvable cycle system problem (English)
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
0.8925612568855286
0 references
0.8836288452148438
0 references
0.8690312504768372
0 references
0.8561269640922546
0 references
0.8320384621620178
0 references