strategies, Somani and Peleg introduced a measure, so called t/k-diagnosis strategy, in
which the identified fault-set is allowed to contain at most k fault-free processors. Using this
diagnosis strategy, the degree of diagnosability of the BC graphs (include hypercubes,
crossed cubes, Möbius cubes, and twisted cubes, etc. as the subfamily) increases greatly as
the number of the fault-free processors in the fault-set increases for 1⩽ k⩽ n. In this paper …