第一章 引言 | 第1-11页 |
第二章 预备知识 | 第11-16页 |
第三章 HCH-立方体的拓扑性质 | 第16-21页 |
·HCH-立方体的直径 | 第16-18页 |
·HCH-立方体的顶点度数、顶点连通度和边连通度 | 第18-21页 |
第四章 HCH-立方体互连网络上的圈嵌入及算法 | 第21-28页 |
·圈嵌入性质及相应的算法 | 第21-26页 |
·圈嵌入算法的时间复杂度 | 第26-28页 |
第五章 HCH-立方体的Hamilton连通性 | 第28-36页 |
·HCH-立方体的Hamilton连通性 | 第28-32页 |
·构造Hamilton路的算法 | 第32-34页 |
·构造Hamilton路算法的时间复杂度 | 第34-36页 |
第六章 HCH-立方体的可诊断性 | 第36-44页 |
总结与展望 | 第44-46页 |
参考文献 | 第46-50页 |
附录 | 第50-70页 |
致谢 | 第70-73页 |