并行计算网络中m-ary n—cube的拓扑性
摘要
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）．
引用本文（GB/T 7714）
刘红美. 并行计算网络中m-ary n—cube的拓扑性[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2006.
引文网络
本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。