泡型星图网络的3限制诊断度

The 3-extra diagnosability of bubble-sort star graph networks

互连网络故障诊断的一个新的方法是g限制诊断度,该方法限制每个无故障分支至少有(g+1)个无故障节点.作为一种良好的互联网络拓扑结构,n维泡型星图BSn具有许多良好的性质.文章证明了在n≥5的PMC模型和在n≥12的MM*模型下BSn的3-限制诊断度是8n-20.

The g-extra diagnosability of G is a new fault diagnosis method for interconnection networks,which limits every good component to at least(g+1)fault free nodes.As a desirable topology structure of interconnection networks,the n-dimensional bubble-sort star graph BSn has some important properties.In this paper,we prove that the 3-extra diagnosability of BSn is 8n-20 under the PMC model for n≥5 and under the MM*model for n≥12.