No abstract

No abstract

No abstract

Diagnosability is an important metric for measuring the reliability of multiprocessor systems.In 2012, Peng et al. proposed a new measure for fault diagnosis of the system, which is called ggood-neighbor diagnosability that restrains every fault-free node containing at least g fault-free neighbors. As a favorable topology structure of interconnection networks, the Cayley graph CΓ n generated by the transposition tree Γ n has many good properties. In this paper, we give that the 2-good-neighbor diagnosability of CΓ n under the PMC model and MM * model is g(n − 2) − 1, where n ≥ 4 and g is the girth of CΓ n .

No abstract