| 0 前言 | 第1-8页 |
| 1 支配图基础知识 | 第8-16页 |
| ·支配图起源及应用 | 第8-9页 |
| ·支配边临界图简介 | 第9-12页 |
| ·支配边临界图性质 | 第12页 |
| ·本文工作 | 第12-13页 |
| ·相关概念 | 第13-16页 |
| 2 支配边临界图的哈密顿性质 | 第16-31页 |
| ·哈密顿图简介 | 第16-17页 |
| ·Wojcicka猜想 | 第17页 |
| ·Wojcicka猜想(k=4时)反例的构造 | 第17-19页 |
| ·G_t是Wojcicka猜想(k=4时)反例的证明 | 第19-22页 |
| ·相关算法 | 第22-26页 |
| ·无割点，无哈密顿回路的k(k≥4)支配边临界图 | 第26-31页 |
| 3 支配边临界图的最小边数性质 | 第31-53页 |
| ·1支配边临界图和2支配边临界图的最小边数 | 第31-32页 |
| ·3支配边临界图的最小边数的猜想 | 第32-33页 |
| ·具有最小边数的k支配边临界图的构造(k≥4) | 第33-43页 |
| ·k支配边临界图的最小边数的上界(k≥4) | 第43-53页 |
| 4 结论及展望 | 第53-55页 |
| 参考文献 | 第55-57页 |
| 致谢 | 第57-59页 |