The connectivity of a network–the minimum number of nodes whose removal will disconnect
the network–is directly related to its reliability and fault tolerability, hence an important …

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 …

Let G be a graph and T be a certain connected subgraph of G. The T-structure connectivity κ
(G; T)(resp. T-substructure connectivity κ s (G; T)) of G is the minimum number of a set of …

The bubble-sort star graph, denoted BS n, is an interconnection network model for
multiprocessor systems, which has attracted considerable interest since its first proposal in …

Connectivity and diagnosability are two important metrics in evaluating the fault tolerability of
a network. The g-extra connectivity and the g-extra conditional diagnosability are both …

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 …