The generalized almost resolvable cycle system problem
2010
Let (X, C) be a k-cycle system of order n, with vertex set X (of cardinality n) and collection of k-cycles C. Suppose n=kq+r where rcycles of C. Each almost parallel class thus will miss r of the n vertices in X. The k-cycle system (X,C) is said to be almost resolvable if C can be partitioned into almost parallel classes such that the remaining k-cycles are vertex disjoint. (These remaining k-cycles are referred to as a short parallel class.)
In this paper we (a) construct an almost resolvable 10-cycle system of every order congruent to 5 (mod 20), and (b) construct an almost resolvable 10-cycle system of order 41, thus completing the result that the spectrum for almost resolvable 10-cycle systems consists of all orders congruent to 1 or 5 (mod 20).
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
7
References
9
Citations
NaN
KQI