| 中文摘要 | 第1-10页 |
| ABSTRACT | 第10-13页 |
| 第一章 绪论 | 第13-21页 |
| ·图论的一些基本概念和记号 | 第13-16页 |
| ·问题的提出和内容的安排 | 第16-21页 |
| 第二章 竞赛图与局部半完全有向图中的王 | 第21-37页 |
| ·相关概念和结果 | 第21-23页 |
| ·竞赛图中的王 | 第23-28页 |
| ·局部半完全有向图中的王 | 第28-37页 |
| 第三章 弧局部内半完全有向图 | 第37-59页 |
| ·相关概念和结果 | 第37-38页 |
| ·弧局部内半完全有向图的哈密顿性 | 第38-51页 |
| ·弧局部内半完全有向图中的独立集和不可扩路 | 第51-59页 |
| 第四章 k准传递有向图 | 第59-77页 |
| ·相关概念和结果 | 第59-61页 |
| ·准备工作 | 第61-64页 |
| ·3准传递有向图中的独立集和不可扩路 | 第64-65页 |
| ·3传递有向图和3准传递有向图的基础图 | 第65-68页 |
| ·3准传递有向图中的王 | 第68-70页 |
| ·关于k传递有向图的一个猜想 | 第70-77页 |
| 总结 | 第77-79页 |
| 参考文献 | 第79-85页 |
| 攻读博士学位期间的主要研究成果 | 第85-86页 |
| 致谢 | 第86-87页 |
| 个人简况及联系方式 | 第87-89页 |