Tournament Applications of One-Factorizations

  title={Tournament Applications of One-Factorizations},
  author={Walter D. Wallis},
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.)