交叉立方体的容错泛圈性研究

摘要	第1-5页
英文摘要	第5-8页
引言	第8-9页
1 基本概念和预备知识	第9-17页
·图论的基本概念	第9-11页
·图的嵌入	第11-12页
·联网络及其背景	第12-16页
·互联网络拓扑结构	第12-14页
·互联网络与图	第14-15页
·容错问题和研究现状	第15-16页
·本章小结	第16-17页
2 几种常用的网络	第17-24页
·超立方体网络	第17-18页
·折叠立方体网络	第18-20页
·M(?)bius立方体网络	第20-21页
·增广立方体网络	第21-22页
·局部扭立方体	第22-23页
·本章小结	第23-24页
3 交叉立方体的容错泛圈性	第24-50页
·数学归纳法及搜索算法	第24-30页
·数学归纳法	第24页
·搜索算法	第24-28页
·图的存储	第28-30页
·交叉立方体定义及其性质	第30-32页
·交叉立方体两点之间距离的一个重要公式	第32-40页
·定理证明	第40-49页
·交叉立方体边容错点泛圈性的证明	第40-44页
·交叉立方体容错点泛圈性的证明	第44-49页
·本章小结	第49-50页
结论	第50-51页
参考文献	第51-53页
攻读硕士学位期间发表学术论文情况	第53-54页
致谢	第54-55页