互连网络的容错性
| 中文摘要 | 第8-10页 |
| Abstract | 第10-12页 |
| 主要符号表 | 第13-14页 |
| 第一章 绪论 | 第14-30页 |
| 1.1 互连网络与图 | 第14-16页 |
| 1.2 基本概念和性质 | 第16-23页 |
| 1.2.1 图论的一些基本概念和记号 | 第16-19页 |
| 1.2.2 互连网络模型 | 第19-23页 |
| 1.3 研究课题进展和主要结论 | 第23-30页 |
| 1.3.1 互连网络的强匹配排除 | 第24-26页 |
| 1.3.2 连网络的子网络排除 | 第26-28页 |
| 1.3.3 互连网络的k等周边连通性 | 第28-30页 |
| 第二章 k元n立方网络的容错性 | 第30-57页 |
| 2 .1 k元n立方网络的强匹配排除 | 第30-46页 |
| 2.1.1 准备工作 | 第30-32页 |
| 2.1.2 奇元2立方的最小强匹配排除集 | 第32-39页 |
| 2.1.3 奇元n立方的最小强匹配排除集 | 第39-46页 |
| 2.2 k元n立方网络的子网络排除 | 第46-55页 |
| 2.2.1 准备工作 | 第46-47页 |
| 2.2.2 特定情形下f_(n,m)的值 | 第47-50页 |
| 2.2.3 f_(n,m)的一个改进的上界 | 第50-55页 |
| 2.3 本章小结 | 第55-57页 |
| 第三章 环面网络的容错性 | 第57-91页 |
| 3.1 准备工作 | 第57-58页 |
| 3.2 偶阶2维环面网络的最小强匹配排除集 | 第58-78页 |
| 3.3 奇阶2维环面网络的最小强匹配排除集 | 第78-89页 |
| 3.4 本章小结 | 第89-91页 |
| 第四章 排列图网络的容错性 | 第91-110页 |
| 4.1 准备工作 | 第91-93页 |
| 4.2 排列图子网络点排除数 | 第93-99页 |
| 4.2.1 特定情形下F_m(n,k)的值 | 第93-94页 |
| 4.2.2 F_m(n,k)的一个改进的上界 | 第94-99页 |
| 4.3 排列图子网络边排除数 | 第99-108页 |
| 4.3.1 特定情形下f_m(n,k)的值 | 第100页 |
| 4.3.2 f_1(n,k)的界 | 第100-102页 |
| 4.3.3 f_m(n,k)的一个改进的上界 | 第102-108页 |
| 4.4 排列图的强匹配排除数 | 第108页 |
| 4.5 本章小结 | 第108-110页 |
| 第五章 极大k等周边连通网络 | 第110-125页 |
| 5.1 准备工作 | 第110-111页 |
| 5.2 极大k等周边连通图的充分条件 | 第111-118页 |
| 5.3 超级k等周边连通图的充分条件 | 第118-124页 |
| 5.4 本章小结 | 第124-125页 |
| 总结与展望 | 第125-128页 |
| 参考文献 | 第128-133页 |
| 攻读博士学位期间的主要成果 | 第133-134页 |
| 致谢 | 第134-135页 |
| 个人简况及联系方式 | 第135-137页 |
