| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-13页 |
| ·图论的起源，发展及其应用 | 第7-9页 |
| ·四色猜想 | 第9-10页 |
| ·染色问题及色数问题 | 第10页 |
| ·图染色问题当前研究方向和研究方法 | 第10-13页 |
| ·四色猜想的证明 | 第10-11页 |
| ·图的色数的估计 | 第11页 |
| ·图染色的应用 | 第11-12页 |
| ·对给定图G，对它进行k—染色 | 第12-13页 |
| 第二章 基本知识简介 | 第13-17页 |
| ·与图论染色相关的基本概念 | 第13-14页 |
| ·图的染色 | 第14-17页 |
| ·图的顶点染色 | 第14-15页 |
| ·图的边染色 | 第15页 |
| ·图的全染色 | 第15-17页 |
| 第三章 化学制品存放问题模型及顶点染色新算法 | 第17-29页 |
| ·简单介绍图论知识 | 第17-19页 |
| ·无向图 | 第17页 |
| ·顶点染色的几个概念 | 第17页 |
| ·极大独立集与极小覆盖集之间的关系 | 第17-19页 |
| ·求极小覆盖的逻辑算法 | 第19页 |
| ·模型的建立与解答 | 第19-20页 |
| ·建立图形 | 第19-20页 |
| ·求极小覆盖 | 第20页 |
| ·问题的解答 | 第20页 |
| ·新算法 | 第20-29页 |
| ·利用集合的思想的顶点染色新算法 | 第20-22页 |
| ·利用DNA的顶点染色新算法 | 第22-29页 |
| 第四章 排课冲突问题和高校排课系统问题模型及边染色新算法 | 第29-45页 |
| ·排课冲突问题 | 第29-37页 |
| ·排课模型的基本要求 | 第29页 |
| ·一般排课模型算法缺陷 | 第29-30页 |
| ·利用图论中边染色理论设计排课模型 | 第30-34页 |
| ·实现调课的算法 | 第34-35页 |
| ·更多的考虑 | 第35-36页 |
| ·结论 | 第36-37页 |
| ·高校排课系统问题 | 第37-41页 |
| ·问题引述 | 第37页 |
| ·问题转化 | 第37-41页 |
| ·用边着色理论解决排课问题的一种近似算法 | 第41-45页 |
| ·程序排课属于NP类问题 | 第42页 |
| ·近似算法的思想 | 第42页 |
| ·近似算法的实现 | 第42-44页 |
| ·复杂性分析 | 第44-45页 |
| 第五章 染色装箱问题和树的费用全染色问题及其近似算法 | 第45-53页 |
| ·染色装箱问题和染色覆盖问题数学描述 | 第45-46页 |
| ·染色装箱问题 | 第45-46页 |
| ·染色覆盖问题 | 第46页 |
| ·染色装箱问题和染色覆盖问题近似算法 | 第46-48页 |
| ·染色装箱问题的一个近似算法 | 第46-47页 |
| ·染色覆盖问题的一个近似算法 | 第47-48页 |
| ·树的费用全染色 | 第48-53页 |
| ·定义及预备知识 | 第48-49页 |
| ·近似算法 | 第49-53页 |
| 第六章 结束语 | 第53-55页 |
| 致谢 | 第55-57页 |
| 参考文献 | 第57-61页 |
| 在读期间的研究成果 | 第61页 |