EMBEDDING MESHES IN HYPERCUBES WITH EDGE FAULTS

Embedding meshes in hypercubes has been studied extensively. Most earl ier works on embedding in faulty hypercubes considered edge failures a s node failures. In this paper, we present results on embedding meshes in hypercubes with edge faults. Due to the high connectivity of hyper cubes, meshes and tori could be embedded even in the presence of a lar ge number of edge faults. We establish bounds on the number of such ed ge faults under which a mesh or torus can always be embedded. We also present a construction mechanism for such an embedding.