Constructing node-disjoint paths in enhanced pyramid networks

[[abstract]]Chen et al. in 2004 proposed a new hierarchy structure, called the enhanced pyramid network (EPM, for short), by replacing each mesh in a pyramid network (PM, for short) with a torus. Recently, some topological properties and communication on the EPMs have been investigated or derived. Their results have revealed that an EPM is an attractive alternative to a PM. This study investigates the node-disjoint paths between any two distinct nodes and the upper bound of the omega-wide-diameter of an EPM. This result shows that the EPMs have smaller omega-wide-diameters than the PMs.[[note]]SC

Constructing node-disjoint paths in enhanced pyramid networks

[[abstract]]Chen et al. in 2004 proposed a new hierarchy structure, called the enhanced pyramid network (EPM, for short), by replacing each mesh in a pyramid network (PM, for short) with a torus. Recently, some topological properties and communication on the EPMs have been investigated or derived. Their results have revealed that an EPM is an attractive alternative to a PM. This study investigates the node-disjoint paths between any two distinct nodes and the upper bound of the omega-wide-diameter of an EPM. This result shows that the EPMs have smaller omega-wide-diameters than the PMs.[[note]]SC