| 目录 | 第1-7页 |
| 中文摘要 | 第7-11页 |
| 英文摘要 | 第11-18页 |
| 第一章 绪论 | 第18-40页 |
| ·基本概念 | 第18-25页 |
| ·拟阵的基图 | 第25-28页 |
| ·树图和其他衍生图 | 第28-31页 |
| ·拟阵的基关联图 | 第31-32页 |
| ·图的均匀染色 | 第32-37页 |
| ·本文的主要结果 | 第37-40页 |
| 第二章 拟阵圈图的边可攻击哈密尔顿性 | 第40-66页 |
| ·相关定义及背景介绍 | 第40-49页 |
| ·引理 | 第49-51页 |
| ·主要定理 | 第51-66页 |
| 第三章 拟阵圈图的点可攻击性 | 第66-82页 |
| ·相关定义及背景介绍 | 第66-75页 |
| ·引理 | 第75-76页 |
| ·主要定理 | 第76-82页 |
| 第四章 图的松弛均匀染色 | 第82-94页 |
| ·图的松弛均匀染色 | 第82-86页 |
| ·当d=1时,关于定理4.1.10(a)的一个多项式时间算法 | 第86-94页 |
| 参考文献 | 第94-104页 |
| 致谢 | 第104-106页 |
| 攻读博士学位期间完成论文情况 | 第106-108页 |
| 作者简介 | 第108-109页 |
| 学位论文评阅及答辩情况表 | 第109页 |