Excluded minors for the matroids of branch-width 3

dc.contributor.author	Hall, Rhiannon
dc.date.accessioned	2011-06-21T01:56:43Z
dc.date.accessioned	2022-10-26T21:16:25Z
dc.date.available	2011-06-21T01:56:43Z
dc.date.available	2022-10-26T21:16:25Z
dc.date.copyright	2001
dc.date.issued	2001
dc.identifier.uri	https://ir.wgtn.ac.nz/handle/123456789/24940
dc.description.abstract	This 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.format	pdf	en_NZ
dc.language	en_NZ
dc.language.iso	en_NZ
dc.publisher	Te Herenga Waka—Victoria University of Wellington	en_NZ
dc.title	Excluded minors for the matroids of branch-width 3	en_NZ
dc.type	Text	en_NZ
vuwschema.type.vuw	Awarded Research Masters Thesis	en_NZ
thesis.degree.grantor	Te Herenga Waka—Victoria University of Wellington	en_NZ
thesis.degree.level	Masters	en_NZ
thesis.degree.name	Master of Science	en_NZ

Files in this item

Name: thesis.pdf

Size: 26.42Mb

Format: PDF

Restricted Theses and Research Papers
A collection of theses and papers only available to University staff and students.