平衡超立方体的$h$-边可容忍可诊断性
组合数学
2019-04-16 v1
摘要
为度量具有故障链路的多处理器系统的故障诊断能力,Zhu等人[Theoret. Comput. Sci. 758 (2019) 1--8]引入了-边可容忍可诊断性。这类可诊断性是传统可诊断性概念的推广。本文作为[Theoret. Comput. Sci. 760 (2019) 1--14]中结果的补充,在PMC模型和MM模型下完全确定了平衡超立方体的-边可容忍可诊断性。从而也确定了的传统可诊断性。
引用
@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}
}
备注
15 pages, 6 figures. This article was submitted to Theoretical Computer Science on February 1st, 2019. This is the revised version of this article