Tournament Applications of One-Factorizations
Suppose several baseball teams play against each other in a league. The competition can be represented by a graph with the teams as vertices and with an edge xy representing a game between teams x and y. We shall refer to such a league — where two participants meet in each game — as a tournament. (The word “tournament” is also used for the directed graphs derived from this model by directing the edge from winner to loser, but we shall not consider the results of games.)
KeywordsProper Orientation Home Team Baseball Team Round Robin Tournament Football Stadium
Unable to display preview. Download preview PDF.