兰州大学学报（自然科学版）
蘭州大學學報（自然科學版）
란주대학학보（자연과학판）
JOURNAL OF LANZHOU UNIVERSITY（NATURAL SCIENCES）
2011年
6期
104-109
,共6页
师海忠%马继勇%牛攀峰%侯斐斐
師海忠%馬繼勇%牛攀峰%侯斐斐
사해충%마계용%우반봉%후비비
Cayley图%修正冒泡排序网络%容错度%边容错度%容错直径
Cayley圖%脩正冒泡排序網絡%容錯度%邊容錯度%容錯直徑
Cayley도%수정모포배서망락%용착도%변용착도%용착직경
找出了修正冒泡排序网络中任意两个顶点之间的n条内点不交的路,给出了这些内点不交的路的长度的上界,进而证明了n(n-1)/2+1是修正冒泡排序网络容错直径的一个上界.
找齣瞭脩正冒泡排序網絡中任意兩箇頂點之間的n條內點不交的路,給齣瞭這些內點不交的路的長度的上界,進而證明瞭n(n-1)/2+1是脩正冒泡排序網絡容錯直徑的一箇上界.
조출료수정모포배서망락중임의량개정점지간적n조내점불교적로,급출료저사내점불교적로적장도적상계,진이증명료n(n-1)/2+1시수정모포배서망락용착직경적일개상계.
