Back to Search
Start Over
Scheduling CCRR tournaments
- Source :
-
Journal of Combinatorial Theory - Series A . Feb2006, Vol. 113 Issue 2, p352-379. 28p. - Publication Year :
- 2006
-
Abstract
- Abstract: In this paper, we construct CCRRS, complete coupling round robin schedules, for n teams each consisting of two pairs. The motivation for these schedules is a problem in scheduling bridge tournaments. We construct for n a positive integer, , with the possible exceptions of . For n odd, we show that a can be constructed using a house with a special property. For n even, a can be constructed from a Howell design, , with a special property called Property P. We use a combination of direct and recursive constructions to construct with Property P. In order to apply our main recursive construction, we need group divisible designs with odd group sizes and odd block sizes. One of our main results is the existence of these group divisible designs. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 00973165
- Volume :
- 113
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Journal of Combinatorial Theory - Series A
- Publication Type :
- Academic Journal
- Accession number :
- 19391360
- Full Text :
- https://doi.org/10.1016/j.jcta.2005.03.008