Browsing by Subject "Critical"
Now showing items 1-1 of 1
(Georgia Institute of Technology, 2010-08-23)A graph is (t+1)-critical if it is not t-colorable, but every proper subgraph is. In this thesis, we study the structure of critical graphs on higher surfaces. One major result in this area is Carsten Thomassen's proof ...