Incrementally extensible folded hypercube graphs

Journal of Information Science and Engineering

Volumn 16, Issue 2, 2000, Pages 291-300

  Chang, Hung Yi ^a   Chen, Rong Jaye ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FAULT TOLERANT COMPUTER SYSTEMS; INTERCONNECTION NETWORKS; PARALLEL PROCESSING SYSTEMS; TREES (MATHEMATICS);

BINARY TREES; INCOMPLETE HYPERCUBE; INCREMENTALLY EXTENSIBLE FOLDED HYPERCUBE GRAPHS; ROUTING ALGORITHM;

GRAPH THEORY;

EID: 0033873134     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. A. E. Amawy and S. Latifi, "Properties and performance of folded hypercubes," IEEE Transactions on Parallel and Distributed Systems, Vol. 2, No. 1, 1991, pp. 31-42.
2. H. Y. Chang and R. J. Chen, "Embedding cycles in IEH graphs," Information Processing Letters, Vol. 64, 1997, pp. 23-27.
3. H. Y. Chang and R. J. Chen, "Graph embedding aspect of IEH graphs," Journal of Information Science and Engineering, 1998, to appear.
4. K. Efe, "The crossed cube architecture for parallel computation," IEEE Transactions on Parallel and Distributed Systems, Vol. 3, No. 5, 1992, pp. 513-524.
5. K. Ghose and K.R. Desai, "Hierarchical cubic network," IEEE Transactions on Parallel and Distributed Systems, Vol. 6, No. 4, 1995, pp. 427-435.
6. H. P. Katseff, "Incomplete hypercubes," IEEE Transactions on Computers, Vol. 37, No. 5, 1988, pp. 604-607.
7. Y. Saad and M. H. Schultz, "Topological properties of hypercubes," IEEE Transactions on Computers, Vol. 37, No. 7, 1988, pp. 867-872.
8. A. Sen, "Supercube: an optimal fault tolerant network architecture," ACTA Inform, Vol. 26, 1989, pp. 741-748.
9. S. Sur and P. K. Srimani, "IEH graphs: a novel generalization of hypercube graphs," ACTA Inform, Vol. 32, 1995, pp. 597-609.
10. T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, Morgan Kaufmann, reading, MA, 1992.
11. Y. M. Yeh and Y. C. Shyu, "Efficient distributed schemes for embedding binary trees into imcomplete hypercubes," in Proceedings of 1994 IEEE Region Ninth Annual International Conference Theme: Frontiers of Computer Technology, Vol. 1, 1994, pp. 182-186.