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.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 | en_NZ | |
| dc.identifier.uri | https://ir.wgtn.ac.nz/handle/123456789/24940 | |
| dc.language | en_NZ | |
| dc.language.iso | en_NZ | |
| dc.publisher | Te Herenga Waka—Victoria University of Wellington | en_NZ |
| dc.subject | Graph theory | |
| dc.subject | Matroids | |
| dc.subject | Mathematics | |
| dc.title | Excluded minors for the matroids of branch-width 3 | en_NZ |
| dc.type | Text | 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 |
| vuwschema.type.vuw | Awarded Research Masters Thesis | en_NZ |
Files
Original bundle
1 - 1 of 1
