计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (21): 129-131.DOI: 10.3778/j.issn.1002-8331.2009.21.038
周书明
ZHOU Shu-ming
摘要: 随着多处理机系统规模的不断扩大,其组件的脆弱性也随着增大。最大连通分支的可能包含的最少节点数可作为评估网络容错性能的一种测度,也可以看做是传统的连通度度量的一个补充。在故障节点较多而使得残存网络不连通时,为了对网络有一个整体的评价,有必要估计最大连通分支的规模。分析煎饼网络Pn的容错性,并证明其在故障节点总数|F|≤kn-3k+1(k=2,3)时,最大连通分支的节点数不少于n!-|F|-(k-1),而剩余部分的节点总数不超过k-1。