| 摘要 | 第9-11页 |
| ABSTRACT | 第11-12页 |
| 第一章 绪论 | 第14-24页 |
| 1.1 图着色理论的研究背景及现状 | 第14-20页 |
| 1.2 矩阵半张量积的研究现状 | 第20-21页 |
| 1.3 本文的主要内容 | 第21-24页 |
| 第二章 预备知识 | 第24-36页 |
| 2.1 矩阵半张量积的基本概念及性质 | 第25-30页 |
| 2.2 逻辑函数的矩阵表示 | 第30-33页 |
| 2.3 图论的基本概念及性质 | 第33-35页 |
| 2.4 小结 | 第35-36页 |
| 第三章 鲁棒图着色及其在考试时间表中的应用 | 第36-54页 |
| 3.1 引言 | 第36-37页 |
| 3.2 鲁棒图着色 | 第37-47页 |
| 3.2.1 等罚值的鲁棒图着色 | 第39-46页 |
| 3.2.2 不等罚值的鲁棒图着色 | 第46-47页 |
| 3.3 考试时间表中的应用 | 第47-49页 |
| 3.4 例子 | 第49-52页 |
| 3.5 小结 | 第52-54页 |
| 第四章 T-着色和列表着色及其在频率分配中的应用 | 第54-72页 |
| 4.1 引言 | 第54-55页 |
| 4.2 T-着色 | 第55-59页 |
| 4.3 列表着色 | 第59-63页 |
| 4.4 列表T-着色 | 第63页 |
| 4.5 频率分配中的应用 | 第63-65页 |
| 4.6 例子 | 第65-69页 |
| 4.7 小结 | 第69-72页 |
| 第五章 Conflict-free着色及其在频率分配中的应用 | 第72-80页 |
| 5.1 引言 | 第72-73页 |
| 5.2 Conflict-free着色 | 第73-77页 |
| 5.3 频率分配中的应用 | 第77-79页 |
| 5.4 小结 | 第79-80页 |
| 第六章 模糊稳定点集和模糊图着色 | 第80-98页 |
| 6.1 引言 | 第80-81页 |
| 6.2 模糊稳定点集 | 第81-85页 |
| 6.3 模糊图着色 | 第85-93页 |
| 6.3.1 交通信号灯问题 | 第85-87页 |
| 6.3.2 模糊图着色 | 第87-93页 |
| 6.4 例子 | 第93-96页 |
| 6.5 小结 | 第96-98页 |
| 第七章 结论与展望 | 第98-100页 |
| 7.1 结论 | 第98页 |
| 7.2 展望 | 第98-100页 |
| 参考文献 | 第100-112页 |
| 致谢 | 第112-114页 |
| 攻读博士学位期间完成的论文及参与的科研项目 | 第114-116页 |
| 附件（文章） | 第116-133页 |
| 附件（表） | 第133页 |