Geography, games and graphs

Abstract Some combinatorial problems related to scheduling the games of a sports league are considered. Graph theoretical models are proposed for dealing with so called geographical constraints: these are due to the fact that the teams of the league are located in different cities which may be at various distances from each other.