A t /k diagnosis algorithm on hypercube-like networks

A Class of Hypercube-Like Networks

W e introduce a class of graphs which are variants of t h e hypercube graph. M a n y of the properties of this class of graphs are s imilar t o tha t of the hypercube hence, we refer t o t h e m as t h e class of Hypercube-Like ( H L ) graphs/networks. W e show that the hypercube, t h e twisted n-cube [l] and the multiply-twisted cube [2] are members of this class of graphs. W e also propose s ...

Edge-fault tolerance of hypercube-like networks

Extra edge connectivity of hypercube-like networks

Taylor & Francis makes every effort to ensure the accuracy of all the information (the “Content”) contained in the publications on our platform. However, Taylor & Francis, our agents, and our licensors make no representations or warranties whatsoever as to the accuracy, completeness, or suitability for any purpose of the Content. Any opinions and views expressed in this publication are the opin...

The spanning laceability on the faulty bipartite hypercube-like networks

a Institute of Information Science, Academia Sinica, Taipei City 11529, Taiwan, ROC Department of Computer Science and Information Engineering, Hungkuang University, Taichung City 433, Taiwan, ROC Department of Computer Science, National Chiao Tung University, Hsinchu 30010, Taiwan, ROC Department of Computer Science and Information Engineering, Providence University, Taichung City 433, Taiwan,...

A Reliable Sorting Algorithm on Hypercube Multicomputers

In this paper, we present an algorithm-based fault-tolerant technique, namely the median-splitting strategy, for designing a reliable sorting algorithm. Combining the median-splitting strategy with bitonic sorting algorithm, a reliable sorting algorithm is proposed on the hypercube multicomputers. By the strategies of duplicating data and rollback, the proposed algorithm can detect transient fa...