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 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 …

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 exchanged hypercube EH (s, t), proposed by Loh et al.[PKK Loh, WJ Hsu, Y. Pan, The
exchanged hypercube, IEEE Transactions on Parallel and Distributed Systems 16 (9)(2005) …

A network's diagnosability is the maximum number of faulty vertices the network can
discriminate solely by performing mutual tests among the vertices. It is an important measure …

Connectivity plays an important role in measuring the fault tolerance of a multiprocessor
system in the case of vertices failures. Extra connectivity is an important indicator of a …

Many large-scale multiprocessor or multi-computer systems take interconnection networks
as underlying topologies. Fault diagnosis is especially important to identify fault tolerability of …

We discuss a general approach to deriving the g-good-neighbor conditional diagnosability
of interconnection networks. As demonstrative examples, we derive the 1-and 2-good …

The t/kt/k-diagnosability and hh-extra connectivity are regarded as two important indicators
to improve the network reliability. The t/k-diagnosis strategy can significantly improve the self …

The g-restricted edge connectivity is an important measurement to assess the reliability of
networks. The g-restricted edge connectivity of a connected graph G is the minimum size of …