Topological properties of incomplete WK-recursive networks

Networks

Volumn 32, Issue 1, 1998, Pages 23-45

  Su, Ming Yang ^a   Chen, Gen Huey ^b   Duh, Dyi Rong ^c  

^a Hwa Shia Institute of Technology   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c NATIONAL CHI NAN UNIVERSITY   (Taiwan)

Author keywords

Diameter; Hamiltonian cycle; Incomplete WK recursive networks; WK recursive networks

Indexed keywords

EID: 0041175843     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0037(199808)32:1<23::AID-NET3>3.0.CO;2-L     Document Type: Article

References (23)

1. J. Bondy and U. Murthy, Graph Theory with Applications. Macmillan, New York (1976).
2. G. H. Chen and D. R. Duh, Topological properties, communication, and computation on WK-recursive networks. Networks 24 (1994) 303-317.
3. D. R. Duh and G. H. Chen, Topological properties of WK-recursive networks. J. Parallel Distrib. Comput. 23 (1994) 468-474.
4. D. R. Duh and G. H. Chen, On the Rabin number problem. Networks 30 (1997) 219-230.
5. R. Fernandes, Recursive interconnection networks for multicomputer networks. Proceedings of the International Conference on Parallel Processing I (1992) 76-79.
6. R. Fernandes and A. Kanevsky, Hierarchical WK-recursive topologies for multicomputer systems. Proceedings of the International Conference on Parallel Processing I (1993) 315-318.
7. R. Fernandes and A. Kanevsky, Substructure allocation in recursive interconnection networks. Proceedings of the International Conference on Parallel Processing I (1993) 319-322.
8. R. Fernandes, D. K. Friesen, and A. Kanevsky, Embedding rings in recursive networks. Proceedings of the International Symposium on Parallel and Distributed Processing (1994) 273-280.
9. R. Fernandes, D. K. Griesen, and A. Kanevsky, Efficient routing and broadcasting in recursive interconnection networks. Proceeding of the International Conference on Parallel Processing (1994) 51-58.
10. A. Iazzetta, C. Sanges, and U. Scafuri, Special multicast wormhole routing for WK-networks. Manuscript.
11. H. P. Katseff, Incomplete hypercubes. IEEE Trans. Comput. C-37 (1988) 604-608.
12. S. Latifi and N. Bagherzadeh, Incomplete star: An incrementally scalable network based on the star graph. IEEE Trans. Parallel Distrib. Syst. 5 (1994) 97-102.
13. D. T. Lee and F. P. Preparata, Computational geometry - A survey. IEEE Trans. Compul. C-33 (1984) 1072-1101.
14. S. Ponnuswamy and V. Chaudhary, Embedding of cycles in rotator and incomplete rotator graphs. Proceedings of the International Symposium on Parallel and Distributed Processing. (Oct. 1994) 603-610.
15. C. P. Ravikumar, A. Kuchlous, and G. Manimaran, Incomplete star graph: an economical fault-tolerant interconnection network. Proceedings of International Conference on Parallel Processing. I (1993) 83-90.
16. M. Y. Su, Incomplete WK-recursive networks. PhD Dissertation, Department of Computer Science and Information Engineering, National Taiwan University, Taipei. Taiwan (Jan. 1997).
17. M. Y. Su, G. H. Chen, and D. R. Duh, Broadcasting on incomplete WK-recursive networks. Proceedings of the International Symposium on Parallel Architectures, Algorithms, and Networks (1996) 375-381.
18. M. Y. Su, G. H. Chen, and D. R. Duh, A linear-time algorithm for computing the diameters of the incomplete WK-recursive networks. Proceedings of the IEEE International Conference on Parallel and Distributed Systems (1996) 90-97.
19. M. Y. Su, G. H. Chen, and D. R. Duh, Topological properties of incomplete WK-recursive networks. Proceedings of the IEEE International Conference on Algorithms & Architectures for Parallel Processing (1996) 130-137.
20. M. Y. Su, G. H. Chen, and D. R. Duh, A shortest-path routing algorithm for incomplete WK-recursive networks. IEEE Trans. Parallel Distrib. Syst. 8 (1997) 367-379.
21. M. Y. Su, G. H. Chen, and D. R. Duh, Node-disjoint paths in incomplete WK-recursive networks. Parallel Computing, revised.
22. G. D. Vecchia and C. Sanges, A recursively scalable network VLSI implementation. Future Generation Comput. Syst. 4 (1988) 235-243.
23. G. D. Vecchia and C. Sanges, An optimized broadcasting technique for WK-recursive topologies. Future Generation Comput. Syst. 4 (1989/90) 353-357.