扭n立方体边不交Hamilton圈的研究
第1章 绪论 | 第1-19页 |
·并行计算 | 第10-13页 |
·并行计算模型 | 第10-11页 |
·并行处理机及其特点 | 第11-12页 |
·并行计算机的发展现状 | 第12-13页 |
·互连网络的特性及其上算法 | 第13-17页 |
·互连网络研究内容 | 第13-15页 |
·互连网络特性 | 第15-16页 |
·互连网络上的算法 | 第16-17页 |
·本文的主要研究成果 | 第17-19页 |
第2章 基础知识与互连网络模型 | 第19-26页 |
·图论概念与记号 | 第19-21页 |
·Lee距离Gray码与Hamilton圈 | 第21-23页 |
·常见的互连网络 | 第23-26页 |
·一维线性阵列 | 第23页 |
·网格形网 | 第23-24页 |
·树形网 | 第24-25页 |
·立方体形网 | 第25-26页 |
第3章 超立方体与扭n立方体的性质 | 第26-31页 |
·k元n立方体、超立方体及扭n立方体网络 | 第26-29页 |
·k元n立方体 | 第26-27页 |
·超立方体 | 第27-28页 |
·扭立方体 | 第28-29页 |
·超立方体与扭n立方体的性质 | 第29-31页 |
·正则性、连通度与直径 | 第29-30页 |
·顶点容错度和边容错度 | 第30页 |
·结构递归性 | 第30-31页 |
第4章 扭n立方体的边不交Hamilton圈 | 第31-47页 |
·扭4立方体中边不Hamilton圈 | 第31-34页 |
·2维环绕中的2个独立Gray码 | 第34页 |
·扭6立方体中边不交Hamilton圈 | 第34-40页 |
·4元3立方体中边不交Hamilton圈 | 第35-38页 |
·扭6立方体中边不交Hamilton圈 | 第38-40页 |
·扭n立方体中边不交Hamilton圈 | 第40-47页 |
·4元n立方体中边不交Hamilton圈 | 第40-43页 |
·扭n立方体中边不交Hamilton圈 | 第43-47页 |
第5章 结束语 | 第47-48页 |
攻读学位期间公开发表的论文 | 第48-49页 |
致谢 | 第49-50页 |
参考文献 | 第50-54页 |
研究生履历 | 第54页 |