Diagnosability of the Incomplete Star Graphs

Tsinghua Science and Technology

Volumn 12, Issue SUPPL. 1, 2007, Pages 105-109

  Zheng, Shuxia ^a   Zhou, Shuming ^a  

^a FUJIAN NORMAL UNIVERSITY   (China)

Author keywords

BGM model; diagnosability; incomplete star graph; PMC model

Indexed keywords

FAILURE ANALYSIS; FAULT TOLERANCE; MATHEMATICAL MODELS; PROGRAM PROCESSORS; TOPOLOGY;

BGM MODEL; DIAGNOSABILITY; INCOMPLETE STAR GRAPH; PMC MODEL;

MULTIPROCESSING SYSTEMS;

EID: 34548255976     PISSN: 10070214     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1007-0214(07)70016-0     Document Type: Article

References (13)

1. Preparata F., Metze G., and Chien R. On the connection assignment problem of diagnosable systems. IEEE Transactions on Computers 16 (1967) 848-854
2. Barsi F., Grandoni F., and Maestrini P. A theory of diagnosablity of digital systems. IEEE Transactions on Computers 6 (1976) 585-593
3. Chang G., Chang G., and Chen G. Diagnosabilities of regular networks. IEEE Transactions on Parallel and Distributed Systems 4 (2005) 314-323
4. Fan J., and Lin X. The t/k-diagnosable of BC graphs. IEEE Transactions on Computers 2 (2005) 176-184
5. Wang D. Diagnosability of enhanced hypercubes. IEEE Transactions on Computers 9 (1994) 1054-1061
6. Wang D. The diagnosability of hypercube with arbitrarily missing links. Journal of Systems Architecture 46 (2000) 519-527
7. Akers S B, Harel D, Krishnamurthy B. The star graph: An attractive alternative to the n-cube. In: Int. Conf. Parallel Processing, 1987: 393-400.
8. Qui K., Meijer H., and Akl S. Decomposing a star graph into disjoint cycles. Information Processing Letters 39 (1991) 125-129
9. Kavianpout A. Sequential diagnosability of star graphs. Computers and Electrical Engineering 1 (1996) 37-44
10. Zheng J., Latifi S., Regentova E., Luo K., and Wu X. Diagnosability of star graphs under the comparison diagnosis model. Information Processing Letters 93 (2005) 29-36
11. Hakimi S., and Amin A. Characterization of the connection assignment of diagnosable systems. IEEE Transactions on Computers C-23 1 (1974) 86-88
12. Raghavan V., and Tripathi A. Improved diagnosability algorithms. IEEE Transactions on Computers 40 2 (1991) 143-153
13. Narasimhan J., and Nakajima K. An algorithm for determining the fault diagnosability system. IEEE Transactions on Computers C-35 11 (1986) 1004-1008