互连网络的条件嵌入与容错
| 中文摘要 | 第1-10页 |
| ABSTRACT | 第10-14页 |
| 第一章 绪论 | 第14-27页 |
| ·研究内容与意义 | 第14-16页 |
| ·研究内容 | 第14页 |
| ·研究意义 | 第14-16页 |
| ·基本概念和性质 | 第16-22页 |
| ·图论的基本概念和记号 | 第16-18页 |
| ·互连网络模型 | 第18-22页 |
| ·连网络的嵌入与容错的研究进展 | 第22-25页 |
| ·网络嵌入的研究进展 | 第22-24页 |
| ·网络容错参数的研究进展 | 第24-25页 |
| ·本文的主要结果 | 第25-27页 |
| 第二章 k元n立方网络中的指定嵌入 | 第27-51页 |
| ·准备工作 | 第27-28页 |
| ·奇元n立方网络中的指定嵌入 | 第28-40页 |
| ·偶元n立方网络中的指定嵌入 | 第40-49页 |
| ·本章小结 | 第49-51页 |
| 第三章 故障3元n立方网络中的指定嵌入 | 第51-63页 |
| ·准备工作 | 第51-52页 |
| ·哈密尔顿圈嵌入 | 第52-62页 |
| ·本章小结 | 第62-63页 |
| 第四章 k元n立方网络中穿越指定路的圈嵌入 | 第63-73页 |
| ·准备工作 | 第63-64页 |
| ·k元2立方网络的路泛圈性 | 第64-66页 |
| ·k元n立方网络的路泛圈性 | 第66-72页 |
| ·本章小结 | 第72-73页 |
| 第五章 Bubble-sort网络的条件容错 | 第73-84页 |
| ·准备工作 | 第73-75页 |
| ·Bubble-sort网络的容错性 | 第75-82页 |
| ·F_B(n,k)和f_B(n,k)的界 | 第75-76页 |
| ·f_B(n,1)的确定 | 第76-77页 |
| ·f_B(n,2)的一个上界 | 第77-81页 |
| ·f_B(n,k)的一个改进的上界 | 第81-82页 |
| ·本章小结 | 第82-84页 |
| 第六章 Star网络的嵌人限制连通性度量 | 第84-90页 |
| ·准备工作 | 第84-86页 |
| ·Star网络的连通度比较与计算 | 第86-89页 |
| ·本章小结 | 第89-90页 |
| 总结与展望 | 第90-92页 |
| 参考文献 | 第92-101页 |
| 攻读博士学位期间的主要研究成果 | 第101-102页 |
| 致谢 | 第102-103页 |
| 个人简况及联系方式 | 第103-105页 |
