| 并行计算网络中m-ary n-cube的拓扑性 |
| |
| 引用本文： | 刘红美.并行计算网络中m-ary n-cube的拓扑性[J].武汉理工大学学报(交通科学与工程版),2006,30(2):340-343. |
| |
| 作者姓名： | 刘红美 |
| |
| 作者单位： | 三峡大学理学院,宜昌,443002;中国科学院系统与数学研究院,北京,100080 |
| |
| 基金项目： | 中国科学院资助项目;三峡大学校科研和校改项目 |
| |
| 摘 要： | m—ary n—cube是并行计算系统网络中的一个重要拓扑结构．文中证明了m-ary n-cube中的任意点对之间存在n（m-1）条内点不交的路,若点对之间的Hamming距为dq〈n），则其中有d条长度为d，d（m-2）条长度为d＋1，（m-1）（n—d）条长度为d＋2的内点不交的路．若点对之间的Hamming距为n。则其中存在n条长度为n．n（m-2）条长度为n＋1的内点不交的路．从而说明了m-ary n—cube中宽度为n（m-1）的直径为n＋1．同时利用任意图的点连通度、边连通度、最小度之间的关系证明了m—ary n-cube的点、边连通度都是n（m-1）．
|
| 关 键 词： | Hamming距 连通度 宽直径 |
| 修稿时间： | 2005年11月12 |
Topological Properties for m-ary n-cube in Parallel Calculating Network |
| |
| Liu Hongmei.Topological Properties for m-ary n-cube in Parallel Calculating Network[J].journal of wuhan university of technology(transportation science&engineering),2006,30(2):340-343. |
| |
| Authors: | Liu Hongmei |
| |
| Abstract: | |
| |
| Keywords: | m-ary n-cube |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
