Heterogeneous information networks usually contain different kinds of nodes and
distinguishing types of relations, which can preserve more information than homogeneous …

With the rapid increase of the number of processors in multiprocessor systems and the fast
expansion of interconnection networks, the reliability of interconnection network is facing …

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 h-extra node-connectivity of a graph G is the size of a minimal node-set, whose removal
will disconnect G, but each remaining component has no fewer h+ 1 nodes. Based on h …

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 …

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 …

In the wake of rapid development of multiprocessor systems, fault tolerance of processors
plays an even more vital role in measuring the reliability of a multiprocessor system. The g …

The g-restricted connectivity (g-RC) is the minimum vertex-set size of a network, whose
deletion disconnects the network such that each remaining vertex has at least g neighbors in …

The connectivity and the spanning tree packing number of a graph are two important
measurements for the fault-tolerance of a network. The generalized connectivity is a …

Connectivity plays an important role in measuring the fault tolerance of interconnection
networks. The g-good-neighbor connectivity of an interconnection network G is the minimum …