交叉立方体容错路径嵌入和容错边泛圈性研究
| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 引言 | 第7-8页 |
| 1 相关概念及预备知识 | 第8-19页 |
| 1.1 图的基本概念 | 第8-11页 |
| 1.2 图的嵌入 | 第11页 |
| 1.3 几种常见的组合网络模型 | 第11-15页 |
| 1.3.1 超立方体网络 | 第12-13页 |
| 1.3.2 Mbius立方体网络 | 第13-14页 |
| 1.3.3 纽立方体网络 | 第14页 |
| 1.3.4 局部纽立方体网络 | 第14-15页 |
| 1.4 容错哈密顿性介绍 | 第15-16页 |
| 1.5 交叉立方体CQ_n的定义及容错性质 | 第16-18页 |
| 1.5.1 交叉立方体的定义 | 第16-18页 |
| 1.5.2 交叉立方体的性质 | 第18页 |
| 1.6 本文主要工作 | 第18-19页 |
| 2 交叉立方体的容错路径嵌入研究 | 第19-61页 |
| 2.1 交叉立方体容错的相关结论 | 第19-27页 |
| 2.2 交叉立方体容错路径嵌入证明 | 第27-61页 |
| 3 交叉立方体的容错边泛圈性研究 | 第61-73页 |
| 3.1 交叉立方体容错边泛圈性的相关引理 | 第61页 |
| 3.2 交叉立方体容错边泛圈性证明 | 第61-71页 |
| 3.3 交叉立方体容错边泛圈性l≠7的证明 | 第71-73页 |
| 结论 | 第73-74页 |
| 参考文献 | 第74-77页 |
| 攻读硕士学位期间发表学术论文情况 | 第77-78页 |
| 致谢 | 第78-79页 |
