泡型星图网络的3限制诊断度（英文）

摘要

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

关键词

互联网络 / 连通度 / 诊断度 / 泡型星图