| 中文摘要 | 第1-7页 |
| 英文摘要 | 第7-11页 |
| 第一章 绪论 | 第11-21页 |
| §1.1 图论的历史、发展和基本概念 | 第11-15页 |
| §1.2 控制数和约束数 | 第15-19页 |
| §1.3 反馈数 | 第19-21页 |
| 第二章 约束数 | 第21-41页 |
| §2.1 引言 | 第21-22页 |
| §2.2 超环面图的约束数 | 第22-31页 |
| §2.3 交叉数小于4的图的约束数 | 第31-41页 |
| 第三章 反馈数 | 第41-80页 |
| §3.1 引言 | 第41-42页 |
| §3.2 De Bruijn有向图的反馈数 | 第42-55页 |
| §3.3 De Bruijn无向图的反馈数 | 第55-66页 |
| §3.4 Kautz无向图的反馈数 | 第66-80页 |
| 第四章 总结和展望 | 第80-86页 |
| §4.1 约束数 | 第80-82页 |
| §4.2 反馈数 | 第82-86页 |
| 参考文献 | 第86-93页 |
| 致谢 | 第93-95页 |
| 作者攻读博士学位期间完成论文目录 | 第95页 |