This Is AuburnElectronic Theses and Dissertations

Show simple item record

Maximal Sets of Hamilton Cycles in Complete Multipartite Graphs IV


Metadata FieldValueLanguage
dc.contributor.advisorRodger, Christopher
dc.contributor.authorTidwell, David
dc.date.accessioned2021-12-06T15:07:44Z
dc.date.available2021-12-06T15:07:44Z
dc.date.issued2021-12-06
dc.identifier.urihttps://etd.auburn.edu//handle/10415/8047
dc.description.abstractFinding the values of s for which there exists a maximal set of s edge-disjoint Hamilton cycles in the complete multipartite graph K_n^p has been considered in papers for over 20 years. This paper finally settles the problem by finding such a set in the last remaining open case, namely where s is as small as possible (so its existence was still in doubt) when n = 3 and the number of parts, p, is 3 (mod 4).en_US
dc.subjectMathematics and Statisticsen_US
dc.titleMaximal Sets of Hamilton Cycles in Complete Multipartite Graphs IVen_US
dc.typePhD Dissertationen_US
dc.embargo.statusNOT_EMBARGOEDen_US
dc.embargo.enddate2021-12-06en_US
dc.creator.orcid0000-0003-1343-9103en_US

Files in this item

Show simple item record