中文

平衡超立方体的$h$-边可容忍可诊断性

组合数学 2019-04-16 v1

摘要

为度量具有故障链路的多处理器系统的故障诊断能力,Zhu等人[Theoret. Comput. Sci. 758 (2019) 1--8]引入了hh-边可容忍可诊断性。这类可诊断性是传统可诊断性概念的推广。本文作为[Theoret. Comput. Sci. 760 (2019) 1--14]中结果的补充,在PMC模型和MM^*模型下完全确定了平衡超立方体BHnBH_nhh-边可容忍可诊断性。从而也确定了BHnBH_n的传统可诊断性。

关键词

引用

@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