若干互连网络的圈嵌入和路嵌入
| 致谢 | 第5-6页 |
| 中文摘要 | 第6-9页 |
| ABSTRACT | 第9-11页 |
| 1 引言 | 第14-24页 |
| 1.1 研究背景 | 第14-21页 |
| 1.2 主要结果 | 第21-24页 |
| 2 基本概念 | 第24-32页 |
| 2.1 图的基本概念 | 第24-26页 |
| 2.2 超立方体和折叠超立方体 | 第26页 |
| 2.3 增广立方体 | 第26-28页 |
| 2.4 平衡超立方体 | 第28-32页 |
| 3 超立方体的边容错圈嵌入 | 第32-54页 |
| 3.1 引言 | 第32-35页 |
| 3.2 有错误边的超立方体的偶泛圈性 | 第35-54页 |
| 4 折叠超立方体的容错圈嵌入 | 第54-88页 |
| 4.1 引言 | 第54-55页 |
| 4.2 折叠超立方体的点容错圈嵌入 | 第55-64页 |
| 4.2.1 折叠超立方体的点容错偶圈嵌入 | 第55页 |
| 4.2.2 折叠超立方体的点容错奇圈嵌入 | 第55-64页 |
| 4.3 折叠超立方体的条件边容错奇圈嵌入 | 第64-80页 |
| 4.4 折叠超立方体的条件边容错偶圈嵌入 | 第80-88页 |
| 5 增广立方体的条件边容错泛圈性 | 第88-104页 |
| 5.1 引言 | 第88页 |
| 5.2 增广立方体的条件边容错泛圈性 | 第88-104页 |
| 6 平衡超立方体中的路嵌入和容错圈嵌入 | 第104-178页 |
| 6.1 引言 | 第104页 |
| 6.2 平衡超立方体中的两条点不相交的路嵌入 | 第104-134页 |
| 6.3 平衡超立方体的点容错圈嵌入 | 第134-155页 |
| 6.4 平衡超立方体的边容错圈嵌入 | 第155-178页 |
| 7 结论 | 第178-179页 |
| 参考文献 | 第179-185页 |
| 作者简历及攻读博士学位期间取得的研究成果 | 第185-188页 |
| 学位论文数据集 | 第188页 |
