Embedding a ring in a hypercube with both faulty links and faulty nodes☆
References (14)
- et al.
Distributed fault-tolerant embeddings of rings in hypercubes
J. Parallel Distributed Comput.
(1991) - et al.
Mapping pyramid algorithms into hypercubes
J. Parallel Distributed Comput.
(1990) - et al.
Matrix representation of graph embedding in a hypercube
J. Parallel Distributed Comput.
(1994) Embedding shuffle networks in hypercubes
J. Parallel Distributed Comput.
(1991)Embedding of tree networks in hypercubes
J. Parallel Distributed Comput.
(1985)On the mapping problem
IEEE Trans. Comput.
(1981)- et al.
Fault-tolerant embeddings of complete binary trees in hypercubes
IEEE Trans. Comput.
(1993)
There are more references available in the full text version of this article.
Cited by (41)
Paired many-to-many disjoint path covers in faulty hypercubes
2013, Theoretical Computer SciencePaths and cycles embedding on faulty enhanced hypercube networks
2013, Acta Mathematica ScientiaA note on cycle embedding in hypercubes with faulty vertices
2011, Information Processing LettersLong paths and cycles in hypercubes with faulty vertices
2009, Information SciencesLong paths in hypercubes with conditional node-faults
2009, Information SciencesLongest fault-free paths in hypercubes with vertex faults
2006, Information Sciences
- ☆
This research was supported by the National Science Council of the Republic of China under Grant # NSC85-2213-E-216-021.
Copyright © 1996 Published by Elsevier B.V.