Conditional diagnosability of DCCLC graphs under the comparison model
Erjie Yang, Xiaofan Yang, Qiang Dong · International Journal of Parallel Emergent and Distributed Systems · 2011
The DCC linear congruential (DCCLC) graphs are a family of promising interconnection topologies. This paper addresses the conditional diagnosability of DCCLC graphs under the comparison model. We prove that, under reasonable assumptions, a 2t-regular DCCLC graph is conditionally -diagnosable. This result shows that DCCLC graphs possess strong self-diagnosing abilities.