Friday, September 2, 2016 - 2:00pm
1.5 hours (actually 80 minutes)
The well-known Kelmans-Seymour conjecture states that every nonplanar 5-connected graph contains TK_5. Ma and Yu prove the conjecture for graphs containing K_4^- . In the thesis, we will find special TK_5 in graphs containing K_4^-, i.e. two versions of generalization of their result will be dealt with separately.