泡型星图网络的3限制诊断度 |
| |
引用本文: | 王世英,王琛.泡型星图网络的3限制诊断度[J].广州大学学报(自然科学版),2021,20(1):23-33. |
| |
作者姓名: | 王世英 王琛 |
| |
作者单位: | 山西师范大学 数学与计算机科学学院,山西 临汾 041004 |
| |
摘 要: | 互连网络故障诊断的一个新的方法是g限制诊断度,该方法限制每个无故障分支至少有(g+1)个无故障节点.作为一种良好的互联网络拓扑结构,n维泡型星图BSn具有许多良好的性质.文章证明了在n≥5的PMC模型和在n≥12的MM*模型下BSn的3-限制诊断度是8n-20.
|
关 键 词: | 互联网络 连通度 诊断度 泡型星图 |
本文献已被 万方数据 等数据库收录! |
|