A relationship between g-good-neighbour conditional diagnosability and g-good-neighbour connectivity in regular graphs

References

• A. Bondy and U.S.R. Murty, Graph Theory, Springer, New York, 2007.
   Google Scholar
• N.-W. Chang and S.-Y. Hsieh, Structural properties and conditional diagnosability of star graphs by using the PMC model, Trans. Parallel Distrib. Syst. 25(11) (2014), pp. 3002–3011. doi: 10.1109/TPDS.2013.290
   Web of Science ®Google Scholar
• A.T. Dahura and G.M. Masson, An fault identification algorithm for diagnosable systems, IEEE Trans. Comput. C-33(6) (1984), pp. 486–492. doi: 10.1109/TC.1984.1676472
   Web of Science ®Google Scholar
• P.L. Lai, J.J.M. Tan, C.P. Chang, and L.H. Hsu, Conditional diagnosability measures for large multiprocessor systems, IEEE Trans. Comput. 54(2) (2005), pp. 165–175. doi: 10.1109/TC.2005.19
   Web of Science ®Google Scholar
• D. Li and M. Lu, The g-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model, Theor. Comput. Sci. 674 (2017), pp. 53–59. doi: 10.1016/j.tcs.2017.02.011
   Web of Science ®Google Scholar
• L. Lin, L. Xu, and S. Zhou, Conditional diagnosability and strong diagnosability of split-star networks under the PMC model, Theor. Comput. Sci. 562 (2015), pp. 565–580. doi: 10.1016/j.tcs.2014.10.046
   Web of Science ®Google Scholar
• L. Lin, L. Xu, D. Wang, and S. Zhou, The g-good-neighbor conditional diagnosability of arrangement graphs, IEEE Trans. Depend. Secure Comput. 99 (2016), pp. 1–8.
   Google Scholar
• L. Lin, L. Xu, R. Chen, S.-Y. Hsieh, and D. Wang, Relating extra connectivity and extra conditional diagnosability in regular networks, IEEE Trans. Depend. Secure Comput. PP(99) (2017), pp. 1. Available at http://10.1109/TDSC.2017.2726541.
   Google Scholar
• J. Maeng and M. Mlek, A Comparison Connection Assignment for Self-diagnosis of Multiprocessor Systems, Proceeding of 11th International Symposium on Fault-tolerant Computing, Portland, OR, 24–26 June 1981, pp. 173–175.
   Google Scholar
• S.-L. Peng, C.-K. Lin, J.J.M. Tan, and L.-H. Hsu, The g-good-neighbor conditional diagnosability of hyeprcube under PMC model, Appl. Math. Comput. 218 (2012), pp. 10406–10412.
   Web of Science ®Google Scholar
• F.P. Preparata, G. Metze, and R.T. Chien, On the connection assignment problem of diagnosis systems, IEEE Trans. Electron. Comput. EC-16(6) (1967), pp. 848–854. doi: 10.1109/PGEC.1967.264748
   Google Scholar
• Y. Ren and S. Wang, The g-good-neighbor diagnosability of locally twisted cubes, Theor. Comput. Sci. 697 (2017), pp. 91–97. doi: 10.1016/j.tcs.2017.07.030
   Web of Science ®Google Scholar
• A. Sengupta and A.T. Dahbura, On self-diagnosable multiprocessor systems: Diagnosis by the comparison approach, IEEE Trans. Comput. 41(11) (1992), pp. 1386–1396. doi: 10.1109/12.177309
   Web of Science ®Google Scholar
• S. Wang and W. Han, The g-good-neighbor conditional diagnosability of n-dimensional hypercubes under the MM* model, Inform. Process. Let. 116 (2016), pp. 574–577. doi: 10.1016/j.ipl.2016.04.005
   Web of Science ®Google Scholar
• S. Wang and Y. Yang, The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM* model, Appl. Math. Comput. 305 (2017), pp. 241–250.
   Web of Science ®Google Scholar
• M. Wang, Y. Lin and S. Wang, The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model, Theor. Comput. Sci. 628 (2016), pp. 92–100. doi: 10.1016/j.tcs.2016.03.019
   Web of Science ®Google Scholar
• S. Wang, Z. Wang, and M. Wang, The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks, Discrete Appl. Math. 217 (2017), pp. 691–706. doi: 10.1016/j.dam.2016.09.047
   Web of Science ®Google Scholar
• Y. Wei and M. Xu, On g-good-neighbor conditional diagnosability of -star networks, Theor. Comput. Sci. 697 (2017), pp. 79–90. doi: 10.1016/j.tcs.2017.07.031
   Web of Science ®Google Scholar
• Y. Wei and M. Xu, The g-good-neighbor conditional diagnosability of locally twisted cubes, J. Oper. Res. Soc. China (2017), pp. 1–15.
   Google Scholar
• X. Xu, X. Li, S. Zhou, R.-X. Hao, and M.-M. Gu, The g-good-neighbor diagnosability of -star graphs, Theor. Comput. Sci. 659 (2017), pp. 53–63. doi: 10.1016/j.tcs.2016.11.007
   Web of Science ®Google Scholar
• J. Yuan, A. Liu, X. Ma, X. Liu, X. Qin, and J. Zhang, The g-good-neighbor conditional diagnosability of k-ary n-cubes under the PMC model and MM* model, IEEE Trans. Parallel Distrib. Syst. 26 (2015), pp. 1165–1177. doi: 10.1109/TPDS.2014.2318305
   Web of Science ®Google Scholar