Abstract
Embedding meshes in hypercubes has been studied extensively. Most earlier works on embedding in faulty hypercubes considered edge failures as node failures. In this paper, we present results on embedding meshes in hypercubes with edge faults. Due to the high connectivity of hypercubes, meshes and tori could be embedded even in the presence of a large number of edge faults. We establish bounds on the number of such edge faults under which a mesh or torus can always be embedded. We also present a construction mechanism for such an embedding.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.