首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

扭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页

论文共54页,点击 下载论文
上一篇:基于可编程片上系统的软件无线电解调器设计
下一篇:ECAP法细化H62黄铜晶粒的研究