On 1-factorizations of the complete graph and the relationship to round robin schedules
| dc.contributor.author | Gelling, Eric Neil | |
| dc.contributor.supervisor | Odeh, Robert E. | |
| dc.date.accessioned | 2016-06-10T14:51:34Z | |
| dc.date.available | 2016-06-10T14:51:34Z | |
| dc.date.copyright | 1973 | en_US |
| dc.date.issued | 2016-06-10 | |
| dc.degree.department | Department of Mathematics and Statistics | |
| dc.degree.level | Master of Arts M.A. | en_US |
| dc.description.abstract | The following new results concerning 1-factorizations of the complete graph are proved: (1) There are exactly 6 equivalence classes of 1-factorizations of the complete graph with 8 vertices. (2). There are exactly 396 equivalence classes of 1-factorizations of the complete graph with 10 vertices. Representatives of each of the equivalence classes are presented. The size of the automorphism group of each equivalence class of 1-factorizations of the complete graph with 2n vertices for n ≤ 5 is also found. Several theorems and results related to 1-factorizations of the complete graph are presented, and the relationship to round robin schedules is shown. An application problem demonstrates the importance of the choice of the equivalence class of round robin schedules in the solvability of the problem. | en_US |
| dc.description.scholarlevel | Graduate | en_US |
| dc.identifier.uri | http://hdl.handle.net/1828/7341 | |
| dc.language | English | eng |
| dc.language.iso | en | en_US |
| dc.rights | Available to the World Wide Web | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/ca/ | * |
| dc.subject | graph theory | en_US |
| dc.title | On 1-factorizations of the complete graph and the relationship to round robin schedules | en_US |
| dc.type | Thesis | en_US |