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 …

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

Reliability measure of multiprocessor systems is of great significant importance to the design
and maintenance of multiprocessor systems. As a generalization of traditional edge …

In this paper, we have introduced few Interconnection Networks, called David Derived
Network DD (n), Dominating David Derived Network DDD (n), Honeycomb cup Network …

The minimum linear arrangement problem is a combinatorial optimization problem whose
goal is to find a linear layout of a network in such way that a certain objective cost function is …

The use of multiple independent spanning trees (ISTs) for data broadcasting in networks
provides a number of advantages, including the increase of fault-tolerance, bandwidth and …

Graph embedding maps a guest graph into a host graph, thus enabling structural simulation,
processor allocation, and algorithm porting. It is used to design the physical layout of …

As one of the best parameters to evaluate the fault tolerance of interconnection networks,
extra connectivity plays an important role in multiprocessor systems for reliable computing …

Embedding of hypercubes into necklace, windmill and snake graphs Page 1 Information
Processing Letters 112 (2012) 509–515 Contents lists available at SciVerse ScienceDirect …

The technique used in studying the computational capabilities of interconnection networks
and task distribution is graph embedding. Based on the recursively constructed graphs, the …