图包含指定长度的圈和泛弧问题的研究
| 中文摘要 | 第1-10页 |
| ABSTRACT | 第10-14页 |
| 符号说明 | 第14-15页 |
| 第一章 绪论 | 第15-33页 |
| ·基本概念和术语 | 第15-18页 |
| ·图包含独立子图的度条件 | 第18-23页 |
| ·图中的完全图 | 第18-19页 |
| ·图中的圈和弦圈 | 第19-22页 |
| ·图中的森林和退化圈 | 第22-23页 |
| ·图中指定长度的圈 | 第23-28页 |
| ·一般图中指定长度的圈 | 第23-26页 |
| ·部图中指定长度的圈 | 第26-28页 |
| ·有向图包含泛弧的度条件 | 第28-30页 |
| ·主要结果 | 第30-33页 |
| 第二章 图包含4-圈的度和条件 | 第33-47页 |
| ·引言和主要结果 | 第33-35页 |
| ·引理 | 第35-38页 |
| ·定理2.1.6的证明 | 第38-44页 |
| ·定理2.1.9的证明 | 第44-47页 |
| 第三章 二部图包含6-圈的度条件 | 第47-67页 |
| ·引言和主要结果 | 第47-48页 |
| ·引理 | 第48-52页 |
| ·定理3.1.3的证明 | 第52-55页 |
| ·定理3.1.6的证明 | 第55-59页 |
| ·定理3.1.7的证明 | 第59-67页 |
| 第四章 二部图包含带弦8-圈的度条件 | 第67-81页 |
| ·引言和主要定理 | 第67-68页 |
| ·引理 | 第68-77页 |
| ·定理4.1.4的证明 | 第77-81页 |
| 第五章 多部竞赛图中的泛弧 | 第81-93页 |
| ·引言和主要定理 | 第81-83页 |
| ·引理 | 第83-89页 |
| ·定理5.1.4的证明 | 第89-93页 |
| 参考文献 | 第93-103页 |
| 致谢 | 第103-105页 |
| 攻读博士学位期间完成论文情况 | 第105-107页 |
| 学位论文评阅及答辩情况表 | 第107页 |
