| 摘要 | 第4-5页 |
| Abstract | 第5-6页 |
| 引言 | 第9-10页 |
| 1 图的基本概念及本文研究方法介绍 | 第10-24页 |
| 1.1 图的相关概念 | 第10-12页 |
| 1.2 图的反馈集 | 第12-13页 |
| 1.3 一些网络拓扑结构 | 第13-19页 |
| 1.3.1 扭立方体 | 第14页 |
| 1.3.2 折叠立方体 | 第14-16页 |
| 1.3.3 Mobius立方体 | 第16-17页 |
| 1.3.4 增广立方体 | 第17-18页 |
| 1.3.5 平衡立方体 | 第18-19页 |
| 1.4 反馈数的研究现状 | 第19-20页 |
| 1.5 与图论相关的算法介绍 | 第20-23页 |
| 1.5.1 图的深度优先搜索 | 第20-21页 |
| 1.5.2 图的广度优先搜索 | 第21页 |
| 1.5.3 并查集 | 第21-23页 |
| 1.6 本文主要工作 | 第23-24页 |
| 2 交叉立方体网络的反馈数研究 | 第24-34页 |
| 2.1 交叉立方体的概念与性质 | 第24-25页 |
| 2.2 交叉立方体的反馈数下界 | 第25-26页 |
| 2.3 交叉立方体的反馈数上界 | 第26-32页 |
| 2.3.1 求交叉立方体的反馈数上界中用到的定义及引理 | 第26-30页 |
| 2.3.2 交叉立方体的反馈数上界证明 | 第30-31页 |
| 2.3.3 以CQ6为例构造其无圈子图 | 第31-32页 |
| 2.4 交叉立方体的反馈数上下界公式 | 第32-34页 |
| 3 局部扭立方体的反馈数 | 第34-41页 |
| 3.1 局部扭立方体的概念与性质 | 第34-35页 |
| 3.2 局部扭立方体的反馈数的下界 | 第35-36页 |
| 3.3 局部扭立方体的反馈数的上界 | 第36-41页 |
| 3.3.1 求局部扭立方体的反馈数上界中用到的定义及引理 | 第36-40页 |
| 3.3.2 局部扭立方体的反馈数的上界证明 | 第40页 |
| 3.3.3 局部扭立方体的反馈数 | 第40-41页 |
| 4 花图的反馈数 | 第41-45页 |
| 4.1 花图的相关概念及性质 | 第41-42页 |
| 4.2 花图的反馈数的下界 | 第42页 |
| 4.3 花图的反馈数的上界 | 第42-43页 |
| 4.4 花图的反馈数 | 第43-45页 |
| 结论 | 第45-46页 |
| 参考文献 | 第46-49页 |
| 攻读硕士学位期间发表学术论文情况 | 第49-50页 |
| 致谢 | 第50-51页 |