Abstract
To better measure the fault tolerance and reliability of a network, Yuan et al. introduced the non-inclusive g-good-neighbour diagnosability of a network. The g-good-neighbour faulty set is a special faulty set, which satisfies that every fault-free vertex has at least g fault-free neighbours. The non-inclusive g-good-neighbour diagnosability requires every pair of g-good-neighbour faulty sets is non-inclusive, denoted as . In this paper, we study the non-inclusive g-good-neighbour diagnosability of hypercubes and obtain for under the PMC model, , under the MM* model.
Disclosure statement
No potential conflict of interest was reported by the author(s).
Data availability statement
All of the material is owned by the authors and/or no permissions are required.