Abstract
Quite a lot of interconnection networks are served as the underlying topologies of large-scale multiprocessor systems. The hypercube is one of the most popular interconnection networks. In this paper we consider the balanced hypercube, which is a variant of the hypercube. Huang and Wu showed that the balanced hypercube has better properties than hypercube with the same number of links and processors. Let Fe be the set of faulty edges in an n-dimensional balanced hypercube BHn, where n⩾2. In this paper, we consider BHn with |Fe|⩽2n-3 faulty edges and prove that every fault-free edge lies on a fault-free cycle of every even length from 6 to 22n in BHn-Fe. Furthermore, we prove that the lower limit of the length 6 is sharp by giving a counter example.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: 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.
