20
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Embedding meshes in hypercubes with edge faults

&
Pages 33-48 | Received 12 May 1997, Published online: 30 Mar 2007

References

  • Harary , F. 1969 . Graph Theory , Addison-Wesley .
  • Berge , C. Graphs and Hypergraphs , New York : North-Holland .
  • Saad , Y. and Schultz , M. H. 1988 . Topological properties of hypercubes . IEEE Trans. Computer. , C-37 July : 867 – 872 .
  • Ho , C-T. and Johnsson , S. L. 1987 . Proc. International Conference on Parallel Processing . On the embedding of arbitary meshes in Boolean cubes with expansion two and dilation two . 1987 . pp. 188 – 191 .
  • Sen , A. , Sengupta , A. and Bandopadhyay , S. 1993 . Proc. International Parallel Processing Symposium . Topological properties of Hypercubes, Supercubes and Incomplete hypercubes . April 1993 . pp. 636 – 642 . Newport Beach .
  • Bettayeb , S. , Miller , Z. and Sudborough , I. 1988 . “ Embedding grids into hypercubes ” . In VLSI Algorithms and Architectures: 3rd Aegean Workshop on Computing , Vol. 319 , 201 – 211 . Springer-Verlag . Lecture notes in Computer Science
  • Chan , M. Y. 1988 . Proc. International Conference on Parallel Processing . Dilation-2 embedding of grids into hypercubes . 1988 . pp. 295 – 298 .
  • Chan , M. Y . 1991 . Embedding of grids into optimal hypercubes . SIAM Journal on Computing , 20 ( 5 ) Oct : 834 – 864 .
  • Yang , P-J. , Tien , S-B. and Raghavendra , C. S. 1991 . Proc. International Conference on Parallel Processing . Embedding of multidimensional meshes on to faulty hypercubes . 1991 . Vol. 1 , pp. 571 – 574 .
  • Wang , A. and Cypher , R. 1992 . Proc. IEEE Symposium on Parallel Distributed Processing . Fault-tolerant embeddings of rings, meshes, and tori in hypercubes . 1992 .
  • Bier , T. and Loe , K. 1989 . Embeddings of binary trees into hypercubes . Journal of Parallel Distributed Computing , 6 ( 3 ) June : 679 – 691 .
  • Bhatt , S. N. , Chung , F. R. K. , Leighton , F. T. and Rosenberg , A. L. 1992 . Efficient embeddings of trees in hypercubes . SIAM J. Comput. , 21 ( 1 ) Feb : 151 – 162 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.