Linear array and ring embeddings in conditional faulty hypercubes

Theoretical Computer Science

Volumn 314, Issue 3, 2004, Pages 431-443

  Tsai, Chang Hsiung ^a  

^a DAHAN INSTITUTE OF TECHNOLOGY   (Taiwan)

Author keywords

Conditional bipancyclic; Conditional strongly hamiltonian laceable; Fault tolerant; Hypercube; Interconnection networks

Indexed keywords

ALGORITHMS; FAULT TOLERANT COMPUTER SYSTEMS; GRAPH THEORY; HAMILTONIANS; INTERCONNECTION NETWORKS; SET THEORY;

CONDITIONAL BIPANCYCLIC; CONDITIONAL STRONGLY HAMILTONIAN LACEABLE; HYPERCUBES;

COMPUTER SCIENCE;

EID: 1642633000     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2004.01.035     Document Type: Article

References (11)

1. Akl S.G. Parallel Computation: Models and Methods. 1997;Prentice Hall, NJ.
2. Chan M.Y., Lee S.J. On the existence of hamiltonian circuits in faulty hypercubes. SIAM J. Discrete Math. 4:1991;511-527.
3. Harary F., Hayes J.P. Edge fault tolerance in graphs. Networks. 23:1993;135-142.
4. Hsieh S.Y., Chen G.H., Ho C.W. Hamiltonian-laceability of star graphs. Networks. 36:2000;225-232.
5. S. Latifi, S.Q. Zheng, N. Bagherzadeh, Optimal ring embedding in hypercubes with faulty links, in: Proc. of the IEEE Symp. on Fault-Tolerant Computing, 1992, pp. 178-184.
6. Leighton F.T. Introduction to Parallel Algorithms and Architecture: Arrays, Trees, Hypercubes. 1992;Morgan Kaufmann, San Mateo.
7. Lewinter M., Widulski W. Hyper-hamilton laceable and caterpillar-spannable product graphs. Comput. Math. Appl. 34:1997;99-104.
8. T.K. Li, C.H. Tsai, Jimmy J.M. Tan, L.H. Hsu, Bipanconnected and edge-fault-tolerant bipancyclic of hypercubes, Inform. Process. Lett. 87 (2003) 107-110.
9. Saad Y., Schultz M.H. Topological properties of hypercubes. IEEE Trans. Comput. 37:1988;867-872.
10. Simmons G. Almost all. n -dimensional rectangular lattices are Hamilton laceable Congr. Numer. 21:1978;103-108.
11. C.H. Tsai, Jimmy J.M. Tan, T. Liang, L.H. Hsu, Fault tolerant hamiltonian laceability of hypercubes, Inform. Process. Lett. 83 (2002) 301-306.