Abstract
A study was conducted to demonstrate cycle embedding in folded hypercubes with faulty elements. The study found that a n-dimensional hypercube can be represented as an undirected graph consists of 2n nodes labeled as binary numbers of length n. The study also found that the set of edges connects two nodes only if they differ in exactly one bit of their labels and a n-dimensional folded hypercube is a regular n-dimensional hypercube augmented by adding more links among its nodes. The study confirmed that n-dimensional folded hypercube can be obtained by adding a link between two nodes whose addresses are complementary to each other in an n-cube. The study concluded that n-dimensional folded hypercube is regular of the common degree n + 1 and faulty element is worst-case optimal.
Original language | English |
---|---|
Number of pages | 1 |
Journal | Information Processing Letters |
Volume | 108 |
Issue number | 2 |
DOIs | |
Publication status | Published - 2008 Sept 30 |
All Science Journal Classification (ASJC) codes
- Computational Theory and Mathematics