The results of a round robin tournament can be represented as a matrix of zeros and ones, by ordering the players and placing a one in the (i,j) position if player i beat player j, and zeros otherwise. These matrices, called tournament matrices, can be represented by graphs, called tournament graphs. They have been the subject of much research and study, yet there have been few attempts to give a wide exposition on the subject. Those that have been done tend to focus on the graph theoretical aspects of tournaments. S. Ree and Y. Koh did write a brief survey from the matrix viewpoint in 1998, but it was not complete and not published.
This paper is an attempt to give an exposition on tournament matrices. Recent research will be presented, some new ideas and properties will be proposed, and a few applications of the material will be reviewed.
| Identifer | oai:union.ndltd.org:UTAHS/oai:digitalcommons.usu.edu:etd-8162 |
| Date | 01 May 2002 |
| Creators | Carlson, Russel O. |
| Publisher | DigitalCommons@USU |
| Source Sets | Utah State University |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | All Graduate Theses and Dissertations |
| Rights | Copyright for this work is held by the author. Transmission or reproduction of materials protected by copyright beyond that allowed by fair use requires the written permission of the copyright owners. Works not in the public domain cannot be commercially exploited without permission of the copyright owner. Responsibility for any use rests exclusively with the user. For more information contact digitalcommons@usu.edu. |
Page generated in 0.0018 seconds