| 摘要 | 第1-7页 |
| Abstract | 第7-11页 |
| 第一章 绪论 | 第11-19页 |
| ·图论的发展历程 | 第11-12页 |
| ·图论的基本概念 | 第12-13页 |
| ·控制数、约束数和加强数的概念 | 第13-19页 |
| 第二章 复杂性 | 第19-33页 |
| ·引言 | 第19-20页 |
| ·约束数问题 | 第20-24页 |
| ·全约束数问题 | 第24-28页 |
| ·加强数问题 | 第28-33页 |
| 第三章 约束数 | 第33-71页 |
| ·引言 | 第33-35页 |
| ·格图的约束数 | 第35-47页 |
| ·格图的全约束数 | 第47-64页 |
| ·阶数为n的(n-3)-正则图的约束数 | 第64-71页 |
| 第四章 罗马约束数 | 第71-93页 |
| ·基本概念 | 第71-73页 |
| ·难解性 | 第73-77页 |
| ·上下界 | 第77-80页 |
| ·某些图的罗马约束数 | 第80-93页 |
| 第五章 小结和进一步研究的问题 | 第93-97页 |
| ·复杂性 | 第93-94页 |
| ·约束数 | 第94-95页 |
| ·罗马约束数 | 第95-97页 |
| 参考文献 | 第97-105页 |
| 致谢 | 第105-106页 |
| 在读期间发表的学术论文与取得的其他研究成果 | 第106页 |