Konstruktion von Sportligaplaenen mit bestimmten Eigenschaften

Mit dieser Arbeit soll aufbauend auf Grundlagen der Sportligaplanung 
versucht werden, Spielplaene mit bestimmten Eigenschaften zu konstruieren. 

Eine praktische Anwendung erhaelt man fuer ein Single Round Robin Tournament,
wobei jede Mannschaft nur einmal pro Runde spielt und insgesamt jede 
Mannschaft gegen jede andere genau einmal spielt. Hier lassen sich 
carry-over Effekte durch Verwendung von algebraischen Strukturen reduzieren. 

Eine andere praktische Anwendung ergibt sich, wenn eine gewisse Anzahl 
Mannschaften gegeneinander antreten und jede Mannschaft jeweils 2 mal 
pro Runde auf einem Platz spielen soll. In diesem Zusammenhang sollen 
Wartezeiten zwischen den beiden Spielen einer Runde fuer jede Mannschaft 
minimiert werden. Dies laesst sich mit Hilfe von Graphen modellieren, bei
denen man nach Hamiltonpfaden (bzw. Hamiltonkreisen) mit bestimmten 
Strukturen sucht. Durch diese Pfade (Kreise) lassen sich dann optimale 
Spielplaene generieren.