37
Views
6
CrossRef citations to date
0
Altmetric
Miscellany

Fault tolerance of Möbius cubes under two forbidden fault set models

&
Pages 909-916 | Accepted 15 Mar 2004, Published online: 25 Jan 2007

References

References

  • Chen TH (1992) Fault Diagnosis and Fault Tolerance – A Systematic Approach to Special Topics, Springer-Verlag Berlin
  • Parhami B (1999) An Introduction to Parallel Processing: Algorithms and Architectures, Plenum Press
  • Cull , P and Larson , SM . (1995) . The Möbius cubes . IEEE Trans. Comput. , 44 ( May ) : 647 – 659 .
  • Rouskov , Y , Latifi , S and Somani , PK . (1996) . Conditional fault diameter of star graph networks . J. Parallel Distrib. Comput. , 33 ( Jan. ) : 91 – 97 .
  • Fan , J . (1998) . Diagnosability of the Möbius cubes . IEEE Trans. Parallel Distrib. Syst. , 9 ( Sept. ) : 923 – 928 .
  • Fan , J . (2002) . Hamiltonian-connectivity and cycle-embedding of the Möbius cubes . Inform. Process. Lett. , 82 ( Feb. ) : 113 – 117 .
  • Huang , WT , Chuang , YC , Jim , J and Hsu , LH . (2000) . Fault-free hamiltonian cycle in faulty Möbius cubes . Comput. Siste. , 4 ( Feb. ) : 106 – 114 .
  • Hayes , JP . (1976) . A graph model for fault-tolerant computing systems . IEEE Trans. Comput. , C-25 ( Sep. ) : 875 – 884 .
  • Ponnuswamy S Chaudhary V (1993) Analysis of fault tolerance in Cayley digraphs using forbidden faulty sets Technical report TR-93-22-22, Department of Electrical and Computer Engineering, Wayne State University [, www http://www.pdcl.eng.wayne.edu/reports.html, ].
  • Pradhan , DK and Reddy , SM . (1982) . A fault-tolerant communication architecture for distributed systems . IEEE Trans. Comput. , C-31 ( Sep. ) : 863 – 869 .
  • Esfahanian , AH . (1989) . Generalized measures of fault tolerance with application to N-cube networks . IEEE Trans. Comput. , 38 ( Nov. ) : 1586 – 1691 .
  • Harary F (1969) Graph Theory, Addison-Wesley Reading MA
  • Lu K (1999) Combinatorial Mathematics, Tsinghua University Press (in Chinese)

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.