Abstract
Let F be a set of f⩽2n-5 faulty nodes in an n-cube Qn such that every node of Qn still has at least two fault-free neighbors. Then we show that Qn-F contains a path of length at least 2n-2f-1 (respectively, 2n-2f-2) between any two nodes of odd (respectively, even) distance. Since the n-cube is bipartite, the path of length 2n-2f-1 (or 2n-2f-2) turns out to be the longest if all faulty nodes belong to the same partite set. As a contribution, our study improves upon the previous result presented by [J.-S. Fu, Longest fault-free paths in hypercubes with vertex faults, Information Sciences 176 (2006) 759–771] where only n-2 faulty nodes are considered.
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.
