The g-extra conditional diagnosability and sequential t/k-diagnosability of hypercubes

• Published in: International journal of computer mathematics Vol. 93; no. 3; pp. 482 - 497
• Main Authors: Zhang, Shurong, Yang, Weihua
• Format: Journal Article
• Language: English
• Published: Abingdon Taylor & Francis 03.03.2016; Taylor & Francis Ltd
• Subjects: Algorithms; Computer simulation; conditional diagnosability; Diagnosis; diagnosis algorithms; Fault diagnosis; Fault tolerance; Hypercubes; Mathematical models; Strategy; system-level diagnosis

The conditional diagnosis is a very important measure of the reliability and the fault-tolerance of networks. The 'condition' means that no faulty set contains all neighbours of any node. Under this assumption, for any system G, every component of has more than 1 node, where F is the fault...