中文摘要 | 第1-4页 |
英文摘要 | 第4-7页 |
第1章 引言 | 第7-10页 |
第2章 有关有向图的预备知识 | 第10-20页 |
2.1 术语和标号 | 第10-14页 |
2.2 几个引理 | 第14-15页 |
2.3 有向图含有向Hamilton路的充分条件 | 第15-17页 |
2.4 有向图为有向Hamilton图的充分条件 | 第17-18页 |
2.5 有向图为有向Hamilton图的充要条件 | 第18-20页 |
第3章 有向图Hamilton性质的主要结果 | 第20-42页 |
3.1 有向图含有向Hamilton路的度充分条件 | 第20-34页 |
3.2 有向图为有向Hamilton图的度充分条件 | 第34-39页 |
3.3 有向图含有向Hamilton路或者为有向Hamilton图的度条件的独立性 | 第39-41页 |
3.3.1 有向图含有向Hamilton路的条件独立性 | 第40页 |
3.3.2 有向图为有向Hamilton图的条件的独立性 | 第40-41页 |
3.4 有向图Hamilton性质的两方面的关系 | 第41-42页 |
第4章 利用邻接矩阵研究有向图的Hamilton性质 | 第42-50页 |
4.1 有向图含有向Hamilton路的条件 | 第42-45页 |
4.2 有向图为有向Hamilton图的条件 | 第45-49页 |
4.3 有向图Hamilton性质的两方面的关系 | 第49-50页 |
第5章 结束语 | 第50-51页 |
致谢 | 第51-52页 |
参考文献 | 第52-55页 |