Sciweavers

Share
HPCC
2007
Springer

On Pancyclicity Properties of OTIS Networks

11 years 5 months ago
On Pancyclicity Properties of OTIS Networks
The OTIS-Network (also referred to as two-level swapped network) is composed of n clones of an n-node original network constituting its clusters. It has received much attention due to its many favorable properties such as high degree of scalability, regularity, modularity, package-ability and high degree of algorithmic efficiency. In this paper, using the construction method, we show that the OTIS-Network is Pancyclic if its basic network is Hamiltonianconnected. The study of cycle embeddings with different sizes arises naturally in the implementation of a number of either computational or graph problems such as those used for finding storage schemes for logical data structures, layout of circuits in VLSI, etc. Our result is resolving an open question posed in [6] and generalizing a number of proofs in the literature for specific Hamiltonian properties of similar networks.
Mohammad R. Hoseinyfarahabady, Hamid Sarbazi-Azad
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where HPCC
Authors Mohammad R. Hoseinyfarahabady, Hamid Sarbazi-Azad
Comments (0)
books