Repository logo
 

Excluded minors for the matroids of branch-width 3

Simple item page
dc.contributor.authorHall, Rhiannon
dc.date.accessioned2011-06-21T01:56:43Z
dc.date.accessioned2022-10-26T21:16:25Z
dc.date.available2011-06-21T01:56:43Z
dc.date.available2022-10-26T21:16:25Z
dc.date.copyright2001
dc.date.issued2001
dc.description.abstractThis thesis considers the problem of finding the excluded minors for the matroids of branch-width 3. It is shown that the excluded minors have at most 14 elements. The excluded minors are divided into three classes, those that are 4-connected, those that are internally 4-connected, and those that contain a 4-element 3-separator. In this thesis, we find all excluded minors containing a 4-element 3-separator. The results of this thesis are obtained using theorems on connectivity.en_NZ
dc.formatpdfen_NZ
dc.identifier.urihttps://ir.wgtn.ac.nz/handle/123456789/24940
dc.languageen_NZ
dc.language.isoen_NZ
dc.publisherTe Herenga Waka—Victoria University of Wellingtonen_NZ
dc.rights.holderAll rights, except those explicitly waived, are held by the Authoren_NZ
dc.rights.licenseAuthor Retains Copyrighten_NZ
dc.rights.urihttps://www.wgtn.ac.nz/library/about-us/policies-and-strategies/copyright-for-the-researcharchive
dc.subjectGraph theoryen_NZ
dc.subjectMatroidsen_NZ
dc.subjectMathematicsen_NZ
dc.titleExcluded minors for the matroids of branch-width 3en_NZ
dc.typeTexten_NZ
thesis.degree.grantorTe Herenga Waka—Victoria University of Wellingtonen_NZ
thesis.degree.levelMastersen_NZ
thesis.degree.nameMaster of Scienceen_NZ
vuwschema.type.vuwAwarded Research Masters Thesisen_NZ

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
thesis.pdf
Size:
26.42 MB
Format:
Adobe Portable Document Format
Download

Collections