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

作者：王世英; 王琛

来源：广州大学学报(自然科学版), 2021, 20(01): 23-33.

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

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

• 单位
  山西师范大学