Some models of graphs for scheduling sports competitions (Q1110456)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some models of graphs for scheduling sports competitions |
scientific article |
Statements
Some models of graphs for scheduling sports competitions (English)
0 references
1988
0 references
Graph-theoretical models are given for constructing the season schedule of a sports league; we consider in particular the problem of having an alternation of home-games and away-games which is as regular as possible, and we characterize schedules with a minimum number of breaks in the alternations. Some related graph-theoretical properties are discussed and a solvable case with preassignments of home-games and away-games is presented.
0 references
Graph-theoretical models
0 references
season schedule of a sports league
0 references
