当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model
Theoretical Computer Science ( IF 0.9 ) Pub Date : 2020-11-05 , DOI: 10.1016/j.tcs.2020.10.017
Yulong Wei , Min Xu

Fault diagnosis of systems is an important area of study in the design and maintenance of multiprocessor systems. In 2005, Lai et al. [12] introduced conditional diagnosability under the assumption that all the neighbors of any processor in a multiprocessor system cannot be faulty at the same time. In this paper, we completely determine the conditional diagnosability of Cayley graphs generated by wheel graphs WGn under the PMC model.



中文翻译:

PMC模型下轮图生成的Cayley图的条件可诊断性

系统故障诊断是多处理器系统设计和维护中的重要研究领域。2005年,Lai等人。[12]在多处理器系统中任何处理器的所有邻居不能同时发生故障的假设下引入了条件可诊断性。在本文中,我们完全确定了由轮图生成的Cayley图的条件可诊断性w ^Gñ 在PMC模式下。

更新日期:2020-11-27
down
wechat
bug