Tournament Applications of One-Factorizations

  • W. D. Wallis
Part of the Mathematics and Its Applications book series (MAIA, volume 390)


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.)


Proper Orientation Home Team Baseball Team Round Robin Tournament Football Stadium 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 1997

Authors and Affiliations

  • W. D. Wallis
    • 1
  1. 1.Southern Illinois UniversityCarbondaleUSA

Personalised recommendations