×

高连通图的混合故障诊断能力分析。 arXiv:2007.03455号

预印本,arXiv:2007.03455[math.CO](2020)。
摘要:Zhu等人[TTheoret.Comput.Sci.758(2019)1-8]引入了边缘可容忍诊断性,以测量具有故障链路的多处理器系统的故障诊断能力。这种可诊断性是对传统可诊断性概念的概括。如果图的最小度等于其顶点连通度,则称之为最大连通图。众所周知,许多不规则网络是最大连通图,并且这些网络的(h)-边容许可诊断性未知,这是我们研究的动机。本文获得了(t)连通图的(h)边可容许可诊断性的下界,并在PMC模型和MM(^*)模型下建立了最大连通图的边可容许诊断性,推广了[IEEE Trans.Compute.23(1974)86–88]、[IEEE Tras.Compute.53(2004)]中的一些结果1582-1590]和[理论计算科学796(2019)147-153]。

MSC公司:

68米15 网络和计算机系统的可靠性、测试和容错
05C82号 小世界图形、复杂网络(图形理论方面)
68M10个 计算机系统中的网络设计和通信
BibTeX公司 引用
全文: arXiv公司
arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.