Connectivity is a classic measure for reliability of a multiprocessor system in the case of
processor failures. Extra connectivity and component connectivity are two important …

The ℓ-component connectivity of a graph G, denoted by c κ ℓ (G), is the minimum number of
vertices whose removal from G results in a disconnected graph with at least ℓ components or …

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 …

Enhancing the invulnerability of multiprocessor systems against malicious attacks has been
regarded as one of the important issues in network science and big data era. Thus, in order …

A conditional connectivity is the generalization of the traditional connectivity and can provide
more accurate measures regarding the reliability of a large-scale multiprocessor system …

In a simple non-complete graph G, an h-component cut is a vertex subset S of V (G) such
that G− S has at least h components for any positive integer h. The h-component connectivity …

For an integer, the-component connectivity (resp.-component edge connectivity) of a graph,
denoted by (resp.), is the minimum number of vertices (resp. edges) whose removal from …

Reliability measure of multiprocessor systems is of significant importance to the design and
maintenance of multiprocessor systems. Based on edge connectivity, more refined …

For the sake of achieving higher reliability, conditional connectivity has gradually become
well-known. Component connectivity, as a kind of conditional connectivity, is an extension of …

Connectivity is an important index to evaluate the reliability and fault tolerance of a graph. As
a natural extension of the connectivity of graphs, the g-component connectivity of a graph G …