arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

置换无三角形单圈图生成的Cayley图在PMC和MM*模型下的循环可诊断性

The cyclic diagnosability of Cayley graphs generated by transposition triangle-free unicyclic graphs under the PMC and MM* models

Jialu Ding, Caixia Li, Pingshan Li, Wei Jin

arXiv 2607.24257首次发表:更新:

AI 中文总结

研究置换无三角形单圈图生成的Cayley图在PMC和MM*模型下的循环可诊断性,证明对于n≥11其循环可诊断性为5n - 10,为评估互连网络诊断能力提供依据。

AI 中文摘要

可诊断性是评估多处理器系统可靠性和自诊断能力的关键参数。作为传统可诊断性的高级扩展,循环可诊断性已被提出,以更全面地评估互连网络的诊断能力。本文证明,在PMC和MM*模型下,对于n≥11,无三角形单圈图生成的Cayley图的循环可诊断性为5n - 10。

英文摘要

Diagnosability is a critical parameter for evaluating the reliability and self-diagnostic capacity of multiprocessor systems. As an advanced extension of traditional diagnosability, cyclic diagnosability has been proposed to enable more comprehensive assessment of the diagnostic capabilities of interconnection networks. In this paper, we prove that under both the PMC and MM* models, the cyclic diagnosability of Cayley graphs generated by triangle-free unicyclic graphs is 5n-10 for n\ge11.

Comments11 pages,8 figures

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑