We analyse the fault-tolerant parameters and topological properties of a hierarchical network of hypercubes. We take a close look at the Extended Hypercube (EH) and the Hyperweave (HW) architectures and also compare them with other popular architectures. These two architectures have low diameter ...
HPGRID: a new resource management architecture with its topological properties for massively parallel systemspeer–to–peerP2P grid networksgrid computinghypercubesisomorphic partitioningnode arrivalnode departureresource management architecturestopologymassively parallel systems...
Finally, in Section 6, we study the extremal values of χ over hypercube orientations. Note that hypercube orientations have attracted attention in many areas. For instance, G. X. Tian [15] studied the skew energy of orientations of hypercubes, M. Levit et al. [9] studied Eulerian ...
Cycloarenes are polycyclic aromatic hydrocarbons formed by circularly fused benzene rings, which provide a potential cavity trap for metal ions. These polycyclic aromatics have been the focus of several studies due to their superaromaticity, magnetic and other electronic and geometric properties. The fi...
We first give a concise mathematical definition for the hypernet and then solve the following problems for the hypernet of two levels: (1) shortest-path routing, (2) diameter, (3) connectivity, (4) minimum-height spanning trees, and (5) embedding of rings, tori, and hypercubes. 1998 Jo...
2,) were introduced to be acompetitive model to both hypercubes and star graphs. They are bipartite and node-symmetric, though not edge-symmetric, and have diameter . In this paper we construct amaximum number of node-disjoint paths between every two distinct nodes of (2,) and show that ...
Our purpose in the present paper is to investigate different topological properties of the recently introduced star graphs which are being viewed as attractive alternatives to n -cubes or hypercubes. These properties are interesting by themselves from a graph theory point of view as well as they ...
It has been shown that the access function or routing function contains topological properties. It has also been proved that the perfect difference network is not an instance of the generalized hypercube. A matrix multiplication algorithm using PDN has also been given in this paper. The complexity...
Summary Hyper-star graph H S (2 n , n ) was introduced to be a competitive model to both hypercubes and star graphs. In this paper, we study its properties by (1) giving a closed form solution to the surface area of H S (2 n , n ), (2) discussing its Hamiltonicity by ...
The hierarchical cubic network (HCN), which takes hypercubes as basic clusters, was first introduced in [6]. Compared with the hypercube of the same size, the HCN requires only about half the number of links and provides a lower diameter. This paper first proposes a shortest-path routing ...