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 …

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 …

Extra connectivity is an important indicator of the robustness of a multiprocessor system in
presence of failing processors. The g-extra conditional diagnosability and the t/m …

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 …

The component connectivity is a kind of conditional connectivity. It is a generalization of the
traditional connectivity, which is also a parameter for the reliability evaluation of …

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

Reliability evaluation of interconnection networks is of significant importance to the design
and maintenance of interconnection networks. The extra edge-connectivity and component …

Reliability evaluation of multiprocessor systems is of great significance to the design and
maintenance of these systems. As two generalizations of traditional edge connectivity, extra …

Connectivity and diagnosability are two important parameters for the fault tolerant of an
interconnection network G. In 1996, Fàbrega and Fiol proposed the g-extra connectivity of G …

There are various ways to measure the reliability and fault tolerance of diverse networks.
The g-extra connectivity κ g (G) of a connected graph G is the minimal cardinality of vertex …