Hamiltonicity of the hierarchical cubic network

Theory of Computing Systems

Volumn 35, Issue 1, 2002, Pages 59-79

  Fu, Jung Sheng ^a   Chen, Gen Huey ^b  

^a TAKMING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTER NETWORKS; CONGESTION CONTROL (COMMUNICATION); HAMILTONIANS;

HIERARCHICAL CUBIC NETWORKS (HCN);

COMPUTER SCIENCE;

EID: 0036461829     PISSN: 14324350     EISSN: 14330490     Source Type: Journal    
DOI: 10.1007/s00224-001-1021-7     Document Type: Article

References (23)

1. S. G. Akl, Parallel Computation: Models and Methods, Prentice-Hall, Englewood Cliffs, NJ, 1997.
2. V. Auletta, A. A. Rescigno, and V. Scarano, Embedding graphs onto the supercube, IEEE Transactions on Computers, vol. 44, no. 4, pp. 593-597, 1995.
3. F. Buckley and F. Harary, Distance in Graphs, Addison-Wesley, Reading, MA, 1990.
4. C. P. Chang, J. N. Wang, and L. H. Hsu, Topological properties of twisted cube, Information Sciences, vol. 113, no. 1, pp. 147-167, 1999.
5. G. H. Chen, J. S. Fu, and J. F. Fang, Hypercomplete: a pancyclic recursive topology for large scale distributed multicomputer systems. Networks, vol. 35, no. 1, pp. 56-69, 2000.
6. M. S. Chen and K. G. Shin, Processor allocation in an N-cube multiprocessor using Gray codes, IEEE Transactions on Computers, vol. 36, no. 12, pp. 1396-1407, 1987.
7. W. K. Chiang and R. J. Chen, Topological properties of hierarchical cubic networks, Journal of Systems Architecture, vol. 42, pp. 289-307, 1996.
8. S. K. Das, S. Öhring, and A. K. Bganerjee, Embeddings into hyper Petersen networks: yet another hypercube-like interconnection topology, Journal of VLSI Design, Special Issue on Interconnection Networks, vol. 2, no. 4, pp. 335-351, 1995.
9. K. Day and A. Tripathi, Embedding of cycles in arrangement graphs, IEEE Transactions on Computers, vol. 42, no. 8, pp. 1002-1006, 1993.
10. D. R. Duh, G. H. Chen, and J. F. Fang, Algorithms and properties of a new two-level network with folded hypercubes as basic modules, IEEE Transactions on Parallel and Distributed Systems, vol. 6, no. 7, pp. 714-723, 1995.
11. A. El-Amawy and S. Latifi, Properties and performance of folded hypercubes, IEEE Transactions on Parallel and Distributed Systems, vol. 2, no. 1, pp. 31-42, 1991.
12. J. S. Fu, G. H. Chen, and D. R. Duh, Node-disjoint paths and related problems on hierarchical cubic networks, revised for publication.
13. K. Ghose and K. R. Desai, Hierarchical cubic networks, IEEE Transactions on Parallel and Distributed Systems, vol. 6, no. 4, pp. 427-435. 1995.
14. S. Y. Hsieh, G. H. Chen, and C. W. Ho, Hamiltonian-laceability of star graphs, Networks, vol. 36, no. 4, pp. 225-232, 2000.
15. S. C. Hwang and G. H. Chen, Cycles in butterfly graphs, Networks, vol. 35, no. 2,.pp. 161-171, 2000.
16. J. S. Jwo, S. Lakshmivarahan, and S. K. Dhall, A new class of interconnection networks based on the alternating group, Networks, vol. 23, pp. 315-326, 1993.
17. F. T. Leighton, Introduction to Parallel Algorithms and Architecture: Arrays-Trees-Hypercubes. Morgan Kaufman, San Mateo, CA, 1992.
18. R. S. Lo and G. H. Chen, Embedding hamiltonian paths in faulty arrangement graphs with the back-tracking method, IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 2, pp. 209-222, 2001.
19. Q. M. Malluhi and M. A. Bayoumi, The hierarchical hypercube: a new interconnection topology for massively parallel systems, IEEE Transactions on Parallel and Distributed Systems, vol. 5, no. 1, pp. 17-30, 1994.
20. S. Öhring and S. K. Das, Folded Petersen cube networks: new competitors for the hypercubes, IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 2, pp. 151-168, 1996.
21. S. A. Wong, Hamilton cycles and paths in butterfly graphs, Networks, vol. 26, pp. 145-150, 1995.
22. S. K. Yun and K. H. Park, The optimal routing algorithm in hierarchical cubic network and its properties, IEICE Transactions on Information and Systems, vol. E78-D, no. 4, pp. 436-443, 1995.
23. S. K. Yun and K. H. Park, Comments on hierarchical cubic networks, IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 4, pp. 410-414, 1998.