| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 引言 | 第9-10页 |
| 1 知识预备和概念简介 | 第10-22页 |
| ·关于图论的基础知识 | 第10-12页 |
| ·图的简单说明 | 第10-11页 |
| ·图的子图、支撑子图与导出子图 | 第11页 |
| ·顶点的邻域与度,正则图 | 第11-12页 |
| ·图的连通性与路的相通性 | 第12页 |
| ·独立集的定义 | 第12页 |
| ·线图的基本概念 | 第12-13页 |
| ·无向图的线图的定义 | 第13页 |
| ·有向图的线图定义 | 第13页 |
| ·组合网络常见的几种形式 | 第13-18页 |
| ·超立方体网络的定义 | 第14-15页 |
| ·Kautz网络的相关定义 | 第15-16页 |
| ·de Bruijn网络的相关定义 | 第16-18页 |
| ·反馈集涉及的相关概念和反馈集现在发展情况 | 第18-21页 |
| ·反馈集涉及的基本定义 | 第18页 |
| ·反馈集的背景应用分析 | 第18-19页 |
| ·反馈集的研究现状 | 第19-21页 |
| ·本文主要工作 | 第21-22页 |
| 2 广义Kautz有向图GK(d,n)的反馈数 | 第22-54页 |
| ·广义Kautz有向图GK(d,n)的性质及定义 | 第22-24页 |
| ·GK(d,n)的定义 | 第22-23页 |
| ·GK(d,n)的性质 | 第23-24页 |
| ·广义Kautz有向图GK(3,n)的反馈数 | 第24-46页 |
| ·广义Kautz有向图GK(d,n)(d≥4)的反馈数 | 第46-54页 |
| 3 折叠立方体FQ_n的反馈数 | 第54-59页 |
| ·折叠立方体FQ_n的定义和性质 | 第54-55页 |
| ·折叠立方体FQ_n的定义 | 第54-55页 |
| ·折叠立方体FQ_n的性质 | 第55页 |
| ·折叠立方体FQ_n的反馈数的上界 | 第55-58页 |
| ·折叠立方体FQ_n的阶n为奇数的情况 | 第55-57页 |
| ·折叠立方体FQ_n的阶n为偶数的情况 | 第57-58页 |
| ·无圈导出子图的连通性分析 | 第58-59页 |
| 结论 | 第59-60页 |
| 参考文献 | 第60-62页 |
| 攻读硕士学位期间发表学术论文情况 | 第62-63页 |
| 致谢 | 第63-65页 |