Diagnosability of the exchanged crossed cube. Issue 2 (3rd April 2018)

• Record Type: Journal Article
• Authors: Zhou, Dongfang; Fan, Jianxi; Zhou, Jingya; Wang, Yan; Cheng, Baolei
• Is Part Of: International journal of computer mathematics. Volume 3:Issue 2(2018)
• Page Start: 53
• Page End: 63
• Publication Date: 2018-04-03
• Subjects: Diagnosability -- exchanged crossed cube -- pessimistic diagnosis strategy -- PMC model -- MM* model; 68R01 general -- 68R05 combinatorics -- 68R10graph theory; Computer systems -- Periodicals; Computer systems; Periodicals; 004
• DOI: 10.1080/23799927.2018.1450293
• Languages: English
• ISSNs: 2379-9927

Abstract

ABSTRACT: The -dimensional exchanged crossed cube combines the strong points of the exchanged hypercube and the crossed cube. It has been proven that has more attractive properties than other variations of the basic hypercube in terms of the smaller diameter, fewer edges, and lower cost factor. In this paper, we study the diagnosability of under the pessimistic diagnosis strategy based on two diagnostic models: the PMC model and the MM* model. And we obtain the following results: if, the diagnosability of the are both under the pessimistic diagnosis strategy based on the two models.