Some models of graphs for scheduling sports competitions (Q1110456): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
| links / mardi / name | links / mardi / name | ||
Revision as of 03:14, 31 January 2024
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
