首页|The 3-extra conditional diagnosability of balanced hypercubes under MM? model

The 3-extra conditional diagnosability of balanced hypercubes under MM? model

扫码查看
? 2021Diagnosis plays an important role in measuring the reliability of an interconnection network, and the diagnosability of interconnection networks has been widely investigated. For a system G, Zhang et al. introduced h-extra conditional diagnosability, denoted by th?(G), which is a novel measure of diagnosability. In this paper, several new structural properties of balanced hypercubes have been derived. Based on these properties, the 3-extra conditional diagnosability of an n-dimensional balanced hypercube is determined to be t?3(BHn)=4n?1 for n≥5 under the MM? model.

Balanced hypercubesDiagnosabilityInterconnection networkMM? modelReliability

Zhang X.、Li L.、Zhu Q.、Bai Y.

展开 >

Xi'an Aeronautics Computing Technique Research Institute AVIC Xi'an

School of Mathematics and Statistics Xidian University Xi'an

2022

Discrete Applied Mathematics

Discrete Applied Mathematics

EISCI
ISSN:0166-218X
年,卷(期):2022.309
  • 3
  • 26