Abstract
We study round-robin tournaments for n teams, where in each round a fixed number (g) of teams is present and each team present plays a fixed number (m) of matches in this round. In the tournament each match between two teams is either played once or twice, in the latter case in different rounds. We give necessary combinatorial conditions on the triples (n, g,m) for which such round-robin tournaments can exist, and discuss three general construction methods that concern the cases m = 1, m = 2 and m = g−1. For n <= 20 these cases cover 149 of all 173 non-trivial cases that satisfy the necessary conditions. Of these 149 cases a tournament can be constructed in 147 cases. For the remaining 24 cases the tournament does not exist in 2 cases, and is constructed in all other cases. Finally we consider the spreading of rounds for teams, and give some examples where well-spreading is either possible or impossible.
Original language | Undefined |
---|---|
Title of host publication | Proceedings of the 8th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2010 |
Place of Publication | Belfast |
Publisher | Queen's University of Belfast |
Pages | 122-135 |
Number of pages | 14 |
ISBN (Print) | 08-538-9973-3 |
Publication status | Published - 10 Aug 2010 |
Event | 8th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2010 - Belfast, United Kingdom Duration: 10 Aug 2010 → 13 Aug 2010 Conference number: 8 http://www.patatconference.org/patat2010/proceedings.html |
Publication series
Name | |
---|---|
Publisher | Queen’s University |
Conference
Conference | 8th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2010 |
---|---|
Abbreviated title | PATAT 2010 |
Country/Territory | United Kingdom |
City | Belfast |
Period | 10/08/10 → 13/08/10 |
Internet address |
Keywords
- METIS-276183
- MSC-00A05
- EWI-18972
- IR-75074