Browsing Mathematics (Faculty of) by Subject "5-connected"
Now showing items 1-1 of 1
-
Unavoidable Minors of Large 5-Connected Graphs
(University of Waterloo, 2016-08-24)This thesis shows that, for every positive integer $n \geq 5$, there exists a positive integer $N$ such that every $5-$connected graph with at least $N$ vertices has a minor isomorphic to one of thirty explicitly defined ...