Combinatorial aspects of construction of competition Dutch Professional Football Leagues

Competitions are defined as a set of meetings between a number of clubs at preset dates under preset rules. Such a problem can be divided in two subproblems: firstly developing a Home-Away schedule with oriented egde-colourings of complete graphs and secondly assigning the clubs to the Home-Away patterns with a clustering algorithm. Theoretical and real world aspects will be demonstrated by the construction of the Dutch Professional Football (US: soccer) Leagues.