论文部分内容阅读
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．同时利用任意图的点连通度、边连通度、最小度之间的关系