Cyclically 5-Connected Graphs
dc.contributor.author | Chen, Da Qi | |
dc.date.accessioned | 2016-08-29T16:17:51Z | |
dc.date.available | 2016-08-29T16:17:51Z | |
dc.date.issued | 2016-08-29 | |
dc.date.submitted | 2016-08-24 | |
dc.description.abstract | Tutte's Four-Flow Conjecture states that every bridgeless, Petersen-free graph admits a nowhere-zero 4-flow. This hard conjecture has been open for over half a century with no significant progress in the first forty years. In the recent decades, Robertson, Thomas, Sanders and Seymour has proved the cubic version of this conjecture. Their strategy involved the study of the class of cyclically 5-connected cubic graphs. It turns out a minimum counterexample to the general Four-Flow Conjecture is also cyclically 5-connected. Motivated by this fact, we wish to find structural properties of this class in hopes of producing a list of minor-minimal cyclically 5-connected graphs. | en |
dc.identifier.uri | http://hdl.handle.net/10012/10711 | |
dc.language.iso | en | en |
dc.pending | false | |
dc.publisher | University of Waterloo | en |
dc.subject | Graph Theory | en |
dc.subject | Graph Flows | en |
dc.subject | Structural Graph Theory | en |
dc.title | Cyclically 5-Connected Graphs | en |
dc.type | Master Thesis | en |
uws-etd.degree | Master of Mathematics | en |
uws-etd.degree.department | Combinatorics and Optimization | en |
uws-etd.degree.discipline | Combinatorics and Optimization | en |
uws-etd.degree.grantor | University of Waterloo | en |
uws.contributor.advisor | Postle, Luke | |
uws.contributor.affiliation1 | Faculty of Mathematics | en |
uws.peerReviewStatus | Unreviewed | en |
uws.published.city | Waterloo | en |
uws.published.country | Canada | en |
uws.published.province | Ontario | en |
uws.scholarLevel | Graduate | en |
uws.typeOfResource | Text | en |