摘要
找出了修正冒泡排序网络中任意两个顶点之间的n条内点不交的路,给出了这些内点不交的路的长度的上界,进而证明了n(n1)2+1是修正冒泡排序网络容错直径的一个上界.
The n node-disjoint paths of the optimal length between a given pair of nodes in the modified bubble sort networks Yn and an upper bound of the length of those paths were given. Furthermore, an upper bound of the fault-diameter of modified bubble sort networks Yn was shown to be n（n-1）/2＋1, for n≥3.
出处
《兰州大学学报（自然科学版）》
CAS
CSCD
北大核心
2011年第6期104-109,共6页
Journal of Lanzhou University(Natural Sciences)
基金
甘肃省自然科学基金项目(ZS991-A25-017-G)
