Hybrid fault diagnosis capability analysis of triangle-free graphs

Hybrid fault diagnosis capability analysis of regular graphs

“…Recently, Lian et al [6] established the h-edge tolerable diagnosability of a k-regular k-connected graph under the PMC model and the MM * model. Zhang et al [22] determined the h-edge tolerable diagnosabilities of triangle-free graphs under the PMC model and the MM * model, which extends the results of triangle-free regular graphs [20]. Zhang et al [21] determined the h-edge tolerable diagnosabilities of k-regular 2-cn graphs under the PMC model for h ≤ k − 5.…”

“…The MM * model which is the development of the MM model [9], proposed by Sengupta and Dahbura [12], assumes that each processor has to test two processors if the processor is adjacent to the latter two processors. Some references related to fault diagnosis studies under the PMC model or MM * model can be seen in [2,5,6,[13][14][15][16][17][18][19][20][21][22][23].…”