| 中文摘要 | 第6-9页 |
| 英文摘要 | 第9-11页 |
| 第一章 绪论 | 第12-22页 |
| 1.1 基本术语与符号 | 第12-15页 |
| 1.2 图的点不交子图 | 第15-18页 |
| 1.2.1 图的点不交的星 | 第15-16页 |
| 1.2.2 图的点不交的团 | 第16页 |
| 1.2.3 图的点不交的圈 | 第16-18页 |
| 1.3 边临界图的性质 | 第18-19页 |
| 1.4 主要结果 | 第19-22页 |
| 第二章 无K_(1,r)图中点不交的星图 | 第22-38页 |
| 2.1 背景介绍 | 第22-24页 |
| 2.2 无K_(1,r)图中的点不交的K_(1,3) | 第24-29页 |
| 2.3 无K_(1,r)图中的点不交的K_(1,t)(t≥3) | 第29-35页 |
| 2.3.1 r≥2t-1的情况 | 第29-33页 |
| 2.3.2 点数n较大的情况 | 第33-35页 |
| 2.4 Fujita猜想的一个反例 | 第35-38页 |
| 第三章 无爪图中点不交的小团 | 第38-66页 |
| 3.1 背景介绍 | 第38-39页 |
| 3.2 定理3.1.3的证明 | 第39-40页 |
| 3.3 辅助引理 | 第40-47页 |
| 3.4 引理3.2.1和引理3.2.2的证明 | 第47-66页 |
| 3.4.1 引理3.2.1的证明 | 第47-54页 |
| 3.4.2 引理3.2.2的证明 | 第54-66页 |
| 第四章 二部图中的点不交的圈 | 第66-82页 |
| 4.1 背景介绍 | 第66-68页 |
| 4.2 主要引理 | 第68-75页 |
| 4.3 定理4.1.5的证明 | 第75-82页 |
| 第五章 边临界图的性质 | 第82-130页 |
| 5.1 背景介绍 | 第82-84页 |
| 5.2 引理 | 第84-91页 |
| 5.3 边临界图的平均度 | 第91-101页 |
| 5.4 边临界图的哈密尔顿性 | 第101-105页 |
| 5.5 主要引理的证明 | 第105-130页 |
| 5.5.1 引理5.2.4的证明 | 第107-113页 |
| 5.5.2 引理5.2.6的证明 | 第113-118页 |
| 5.5.3 引理5.2.7的证明 | 第118-130页 |
| 第六章 可进一步研究的问题 | 第130-132页 |
| 符号说明 | 第132-134页 |
| 参考文献 | 第134-140页 |
| 致谢 | 第140-142页 |
| 作者简介 | 第142-144页 |
| 攻读博士学位期间完成论文情况 | 第144-145页 |
| 学位论文评阅及答辩情况表 | 第145页 |