Hybrid fault diagnosis capability analysis of regular graphs

Wei, Yulong; Xu, Min

doi:10.1016/j.tcs.2018.08.007

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2019

2023

Publication Types

Select...

Article4

Book1

Relationship

Self Cite1

Independent4

Authors

Journals

Cited by 19 publications

(1 citation statement)

References 56 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[16]) Let G = (V, E) be a k-regular graph with k ≥ 2.Then t e h (G) ≤ k −h under the PMC model and the MM * model for 0 ≤ h ≤ k. Thus, we immediately obtain the upper bound of the h-edge tolerable diagnosability of a balanced hypercube BH n under the PMC model and the MM * model.Corollary 3.2 Let BH n be an n-dimensional balanced hypercube. Then t e h (BH n ) ≤ 2n − h under the PMC model and MM * model for 0 ≤ h ≤ 2n.…”

mentioning

confidence: 86%

The h-edge tolerable diagnosability of balanced hypercubes

Wei

2019

Theoretical Computer Science

Self Cite

View full text Add to dashboard Cite

To measure the fault diagnosis capability of a multiprocessor system with faulty links, Zhu et al. [Theoret. Comput. Sci. 758 (2019) 1-8] introduced the h-edge tolerable diagnosability. This kind of diagnosability is a generalization of the concept of traditional diagnosability. In this paper, as complement to the results in [Theoret.Comput. Sci. 760 (2019) 1-14], we completely determine the h-edge tolerable diagnosability of balanced hypercubes BH n under the PMC model and the MM * model. Thus, the traditional diagnosability of BH n is also determined.

show abstract

mentioning

confidence: 86%