Show simple item record

dc.contributor.authorBarrett, Jordan
dc.date.accessioned2018-08-15T17:54:33Z
dc.date.available2018-08-15T17:54:33Z
dc.identifier.urihttp://hdl.handle.net/10222/74108
dc.description.abstractLocation theory is a topic widely researched in mathematics and computer science. The goal of this thesis will be to propose a new method for choosing vertices on a graph “optimally”, in terms of spread, by generalizing concepts from music theory using physical interpretations. The sets from music theory are call maximally even and they have nice properties that one would expect to have when dealing with sets that are spread apart. However, these sets are only defined for directed cycles, and hence we must find a way to generalize the definition of maximally even. We introduce well-distributed sets as sets of charged particles repelling one another on a graph. We first show that this is indeed an extension of maximally even, after which we analyse well-distributed sets and classify them completely for some special families of graphs.en_US
dc.language.isoen_USen_US
dc.subjectDiscrete Mathen_US
dc.subjectGraph Theoryen_US
dc.subjectMusic Theoryen_US
dc.subjectWell-Distributeden_US
dc.subjectMaximally Evenen_US
dc.subjectLocation Theoryen_US
dc.subjectNP-Completeen_US
dc.titleWell-Distributed Sets on Graphsen_US
dc.date.defence2018-08-10
dc.contributor.departmentDepartment of Mathematics & Statistics - Math Divisionen_US
dc.contributor.degreeMaster of Scienceen_US
dc.contributor.external-examinern/aen_US
dc.contributor.graduate-coordinatorDr. David Ironen_US
dc.contributor.thesis-readerDr. Jeannette Janssenen_US
dc.contributor.thesis-readerDr. Richard Nowakowskien_US
dc.contributor.thesis-supervisorDr. Jason Brownen_US
dc.contributor.ethics-approvalNot Applicableen_US
dc.contributor.manuscriptsNot Applicableen_US
dc.contributor.copyright-releaseNot Applicableen_US
 Find Full text

Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record