On ring embedding in hypercubes with faulty nodes and links

Information Processing Letters

Volumn 68, Issue 4, 1998, Pages 207-214

  Sengupta, Abhijit ^a  

^a University of South Carolina   (United States)

Author keywords

Hypercube; Interconnection networks; Node and edge faults

Indexed keywords

FAILURE ANALYSIS; INTERCONNECTION NETWORKS;

HAMILTONIAN CYCLE; HYPERCUBES;

EMBEDDED SYSTEMS;

EID: 0032205720     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00159-8     Document Type: Article

References (7)

1. M.-Y. Chan, S.-J. Lee, Distributed fault-tolerant embedding of rings in hypercubes, J. Parallel Distrib. Comput. 11 (1991) 63-71.
2. M.S. Chen, K.G. Shin, Processor allocation in an N-cube multiprocessor using gray codes, IEEE Trans. Comput. C-36 (1987) 1396-1407.
3. S. Latifi, S. Zheng, N. Bagherzadeh, Optimal ring embedding in hypercubes with faulty links, in: Proc. Fault-Tolerant Computing Symposium, 1992, pp. 178-184.
4. A. Sen, A. Sengupta, S. Bandyopadhyay, On some topological properties of hypercube, incomplete hypercube and supercube, in: Proc. International Parallel Processing Symposium, Newport Beach, April, 1993, pp. 636-642.
5. Y.-C. Tseng, T.-H. Lai, On the embedding of a class of regular graphs in a faulty hypercube, J. Parallel Distrib. Comput. 37 (2) (1996) 200-206.
6. Y.-C. Tseng, Embedding a ring in a hypercube with both both faulty links and faulty nodes, Inform. Process. Lett. 59 (1996) 217-222.
7. P.-J. Yang, S.-B. Tien, C.S. Raghavendra, Embedding of multi-dimensional meshes on to faulty hypercubes, in: Proc. International Conference on Parallel Processing, Vol. 1, 1991, pp. 571-574.