The $h$-edge tolerable diagnosability of balanced hypercubes
Combinatorics
2019-04-16 v1
Abstract
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 -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 -edge tolerable diagnosability of balanced hypercubes under the PMC model and the MM model. Thus, the traditional diagnosability of is also determined.
Cite
@article{arxiv.1904.07020,
title = {The $h$-edge tolerable diagnosability of balanced hypercubes},
author = {Min Xu and Yulong Wei},
journal= {arXiv preprint arXiv:1904.07020},
year = {2019}
}
Comments
15 pages, 6 figures. This article was submitted to Theoretical Computer Science on February 1st, 2019. This is the revised version of this article