The computation of k-defect polynomials, suspended Y -trees and its applications
dc.contributor.author | Werner, Simon | |
dc.date.accessioned | 2015-02-06T11:00:20Z | |
dc.date.available | 2015-02-06T11:00:20Z | |
dc.date.issued | 2015-02-06 | |
dc.description | A dissertation submitted to the Faculty of Science, University of the Witwatersrand, Johannesburg, in partial fulfilment of requirements for the degree of Master of Science. June 2014. | |
dc.description.abstract | We start by defining a class of graphs called the suspended Y -trees and give some of its properties. We then classify all the closed sets of a general suspended Y -tree. This will lead us to counting the graph compositions of the suspended Y -tree. We then contract these closed sets one by one to obtain a set of minors for the suspended Y -trees. We will use this information to compute some of the general expression of the k-defect polynomial of a suspended Y -tree. Finally we compute the explicit Tutte polynomial of the suspended Y -trees. | en_ZA |
dc.identifier.uri | http://hdl.handle.net/10539/16917 | |
dc.language.iso | en | en_ZA |
dc.subject.lcsh | Polynomials. | |
dc.title | The computation of k-defect polynomials, suspended Y -trees and its applications | en_ZA |
dc.type | Thesis | en_ZA |