dc.contributor.author | Barrett, Jordan | |
dc.date.accessioned | 2018-08-15T17:54:33Z | |
dc.date.available | 2018-08-15T17:54:33Z | |
dc.date.issued | 2018-08-15T17:54:33Z | |
dc.identifier.uri | http://hdl.handle.net/10222/74108 | |
dc.description.abstract | Location 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.iso | en_US | en_US |
dc.subject | Discrete Math | en_US |
dc.subject | Graph Theory | en_US |
dc.subject | Music Theory | en_US |
dc.subject | Well-Distributed | en_US |
dc.subject | Maximally Even | en_US |
dc.subject | Location Theory | en_US |
dc.subject | NP-Complete | en_US |
dc.title | Well-Distributed Sets on Graphs | en_US |
dc.date.defence | 2018-08-10 | |
dc.contributor.department | Department of Mathematics & Statistics - Math Division | en_US |
dc.contributor.degree | Master of Science | en_US |
dc.contributor.external-examiner | n/a | en_US |
dc.contributor.graduate-coordinator | Dr. David Iron | en_US |
dc.contributor.thesis-reader | Dr. Jeannette Janssen | en_US |
dc.contributor.thesis-reader | Dr. Richard Nowakowski | en_US |
dc.contributor.thesis-supervisor | Dr. Jason Brown | en_US |
dc.contributor.ethics-approval | Not Applicable | en_US |
dc.contributor.manuscripts | Not Applicable | en_US |
dc.contributor.copyright-release | Not Applicable | en_US |