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 …

Extra connectivity, diagnosability, and conditional diagnosability are all important measures
for a multiprocessor system's ability to diagnose and tolerate faults. In this paper, we analyze …

Processor fault diagnosis plays an important role in measuring the reliability of
multiprocessor systems and diagnosing many well-known interconnection networks …

Connectivity is a classic measure for fault tolerance of a network in the case of vertices
failures. Extra connectivity and restricted connectivity are two important indicators of the …

A subset of vertices X is said to be a cutset if G− X is not connected. A cutset X is called an
Rg-cutset if every component of G− X has at least g+ 1 vertices. If G has at least one Rg …

Given a connected graph G and a non-negative integer g, the g-extra connectivity κ g (G) of
G is the minimum cardinality of a set of vertices in G, if it exists, whose deletion disconnects …

Processor fault diagnosis has played an important role in measuring the reliability of a
multiprocessor system; the diagnosability of many well-known multiprocessor systems has …

The t/k-diagnosis is a diagnostic strategy at system level that can significantly enhance the
system's self-diagnosing capability. It can detect up to t faulty processors (or nodes, units) …

Fault diagnosis of processors has played an essential role when evaluating the reliability of
multiprocessor systems. In many novel multiprocessor systems, their diagnosability has …

The problem of fault diagnosis has been discussed widely, and the diagnosability of many
well-known networks has been explored. Strong diagnosability, and conditional …