高连通图的混合故障诊断能力分析
组合数学
2020-12-22 v2
摘要
Zhu 等人 [Theoret. Comput. Sci. 758 (2019) 1--8] 引入了 -边可容忍可诊断性来衡量具有故障链路的多处理器系统的故障诊断能力。这类可诊断性是传统可诊断性概念的推广。若图的最小度等于其顶点连通度，则称其为极大连通图。众所周知，许多不规则网络是极大连通图，且这些网络的 -边可容忍可诊断性未知，这正是我们的研究动机。本文中，我们得到了 -连通图的 -边可容忍可诊断性的下界，并在 PMC 模型和 MM 模型下建立了极大连通图的 -边可容忍可诊断性，推广了 [IEEE Trans. Comput. 23 (1974) 86--88]、[IEEE Trans. Comput. 53 (2004) 1582--1590] 和 [Theoret. Comput. Sci. 796 (2019) 147--153] 中的若干结果。
引用
@article{arxiv.2007.03455,
title = {Hybrid fault diagnosis capability analysis of highly connected graphs},
author = {Yulong Wei and Rong-hua Li and Weihua Yang},
journal= {arXiv preprint arXiv:2007.03455},
year = {2020}
}
备注
20 pages, 6 figures. arXiv admin note: text overlap with arXiv:1904.07020