局部扭立方体LTQ_n容错性研究

摘要	第1-5页
Abstract	第5-8页
引言	第8-9页
1 基本概念及预备知识	第9-21页
·互连网络拓扑结构图	第9-14页
·图的基本概念	第9-13页
·图的同构	第13-14页
·图的嵌入	第14页
·类哈密顿性	第14-15页
·容错性质介绍	第15-16页
·数学归纳法证明思想介绍	第16页
·几种重要的组合网络	第16-19页
·超立方体网络	第17页
·交叉立方体网络	第17-18页
·星图网络	第18-19页
·本论文主要工作	第19-21页
2 图的遍历算法及其应用	第21-28页
·图在计算机中的储存	第21-22页
·图的遍历算法	第22-24页
·深度优先遍历	第22-23页
·广度优先遍历	第23-24页
·图的遍历在圈嵌入算法中的应用	第24-28页
·回溯法	第25页
·圈嵌入算法	第25-28页
3 局部扭立方体邻接点分类研究	第28-32页
·局部扭立方体定义	第28-29页
·局部扭立方体邻接点关系研究	第29-32页
4 局部扭立方体容错边泛圈性证明	第32-46页
·局部扭立方体容错研究的相关结果	第32-34页
·局部扭立方体容错边泛圈性证明	第34-43页
·有关局部扭立方体容错边泛圈进一步讨论	第43-46页
5 局部扭立方体边容错哈密顿连通性研究	第46-52页
·哈密顿连通性证明相关的准备知识	第46页
·局部扭立方体边容错哈密顿连通性证明	第46-52页
结论	第52-53页
参考文献	第53-56页
攻读硕士学位期间发表学术论文情况	第56-57页
致谢	第57-58页