Non-inclusive g-good-neighbour diagnosability of hypercubes

References

• G. Chang, G. Chang, and G. Chen, Diagnosabilities of regular networks, IEEE Trans. Parallel Distrib. Syst. 16(4) (2005), pp. 314–323. https://doi.org/10.1109/TPDS.2005.44.
   Web of Science ®Google Scholar
• M. Chen, M. Habib, and C. Lin, Diagnosability for a family of matching composition networks, J. Supercomput. 79 (2023), pp. 7584–7608. https://doi.org/10.1007/s11227-022-04949-8.
   Web of Science ®Google Scholar
• A. Dahbura and G. Masson, An O(n2.5) fault identification algorithm for diagnosable systems, IEEE Trans. Comput. C-33(6) (1984), pp. 486–492. https://doi.org/10.1109/TC.1984.1676472.
   Web of Science ®Google Scholar
• T. Ding and M. Xu, The non-inclusive diagnosability of hypercubes under the MM* model, Int. J. Found. Comput. Sci. 31(7) (2020), pp. 929–940. https://doi.org/10.1007/s40305-022-00421-9.
   Web of Science ®Google Scholar
• J. Fan, Diagnosability of the Mobius cubes, IEEE Trans. Parallel Distrib. Syst. 9(9) (1998), pp. 923–928. https://doi.org/10.1109/71.722224.
   Web of Science ®Google Scholar
• P. Lai, J. Tan, C. Chang, and L. Hsu, Conditional diagnosability measures for large multiprocessor systems, IEEE Trans. Comput. 54(2) (2005), pp. 165–175. https://doi.org/10.1109/TC.2005.19.
   Web of Science ®Google Scholar
• X. Li, J. Fan, C. Lin, and X. Jia, Diagnosability evaluation of the data center network DCell, J. Comput. 61(1) (2018), pp. 129–143. https://doi.org/10.1093/comjnl/bxx057.
   Web of Science ®Google Scholar
• B. Li, J. Lan, W. Ning, Y. Tian, X. Zhang, and Q. Zhu, h-extra r-component connectivity of interconnection networks with application to hypercubes, Theor. Comput. Sci. 895 (2021), pp. 68–74.
   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. https://doi.org/10.1016/j.tcs.2017.02.011.
   Web of Science ®Google Scholar
• C. Lin and Y. Teng, The diagnosability of triangle-free graphs, Theor. Comput. Sci. 530 (2014), pp. 58–65. https://doi.org/10.1016/j.tcs.2014.02.024.
   Web of Science ®Google Scholar
• H. Liu, X. Hu, and S. Gao, The g-good neighbor conditional diagnosability of locally exchanged twisted cubes, Comput. J. 63(1) (2020), pp. 89–90. https://doi.org/10.1093/comjnl/bxy145.
   Web of Science ®Google Scholar
• A. Liu, J. Yuan, S. Wang, and J. Li, On g-good-neighbor conditional connectivity and diagnosability of hierarchical star networks, Discret. Appl. Math. 293(C) (2021), pp. 95–113. https://doi.org/10.1016/j.dam.2021.01.020.
   Google Scholar
• J. Liu, S. Zhou, E. Cheng, G. Chen, and M. Li, Reliability evaluation of bicube-based multiprocessor system under the g-good-neighbor restriction, Parallel Process. Lett. 31(4) (2021), Article ID 2150018. https://doi.org/10.1142/S0129626421500183.
   Google Scholar
• M. Ma, M. Xu, T. Ding, X. Li, and Q. Zhu, The non-inclusion diagnosability of hypercubes under the PMC model, J. Oper. Res. Soc. China 2022. https://doi.org/10.1007/s40305-022-00421-9.
   Web of Science ®Google Scholar
• S. Peng, C. Lin, J. Tan, and L. Hsu, The g-good-neighbor conditional diagnosability of hypercube under PMC model, Appl. Math. Comput. 218 (2012), pp. 10406–10412. http://doi.org/10.1016/j.amc.2012.03.092.
   Web of Science ®Google Scholar
• F.P. Preparata, G. Metze, and R.T. Chien, On the connection assignment problem of diagnosable systems, IEEE Trans. Electronic Comput. 16(6) (1967), pp. 848–854. https://doi.org/10.1109/PGEC.1967.264748.
   Web of Science ®Google Scholar
• A.A.A. Sardroud and M. Chasemi, The g-good-neighbor diagnosability of triangle-free graphs, J. Supercomput. 79 (2023), pp. 7272–7285. https://doi.org/10.1007/s11227-022-04942-1.
   Web of Science ®Google Scholar
• A. Sengupta and A. Dahbura, On self-diagnosable multiprocessor systems: Diagnosis by the comparison approach, IEEE Trans. Comput. 41(11) (1992), pp. 1386–1396. https://doi.org/10.1109/FTCS.1989.105543.
   Web of Science ®Google Scholar
• A.K. Somani and O. Peleg, On diagnosability of large fault sets in regular topology-based computer systems, IEEE Trans. Evol. Comput. 45(8) (1996), pp. 892–903. https://doi.org/10.1109/12.536232.
   Google Scholar
• D. Wang, Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model, IEEE Trans. Comput. 48(12) (1999), pp. 1369–1374. https://doi.org/10.1109/12.817401.
   Web of Science ®Google Scholar
• X. Wang, H. Li, Q. Sun, C. Guo, H. Zhao, X. Wu, and A. Wang, The g-good-neighbor conditional diagnosability of exchanged crossed cube under the MM* model, Symmetry 14(11) (2022), p. 2376. https://doi.org/10.3390/sym14112376.
   Google Scholar
• Y. Wei, T. Ding, and M. Xu, The non-inclusive diagnosability of regular graphs, J. Oper. Res. Soc. China 2022. https://doi.org/10.1007/s40305-022-00415-7.
   Web of Science ®Google Scholar
• X. Yang, J. Cao, G.M. Megson, and J. Luo, Minimum neighborhood in a generalized cube, Inf. Process. Lett. 97(3) (2006), pp. 88–93. https://doi.org/10.1016/j.ipl.2005.10.003.
   Web of Science ®Google Scholar
• W. Yang and J. Meng, Extraconnectivity of hypercubes (II), Australas. J. Comb. 47 (2010), pp. 189–195.
   Google Scholar
• W. Yang and J. Meng, Generalized measures of fault tolerance in hypercube networks, Appl. Math. Lett. 25 (2012), pp. 1335–1339. https://doi.org/10.1016/j.aml.2011.11.040.
   Web of Science ®Google Scholar
• J. Yuan, Y. Li, A. Liu, and H. Qiao, The non-inclusive g-good-neighbor diagnosability of interconnection networks, Theor. Comput. Sci. 922 (2022), pp. 179–192. https://doi.org/10.1016/j.tcs.2022.04.023.
   Web of Science ®Google Scholar
• B. Zhu, S. Zhang, J. Zou, and C. Ye, Two kinds of conditional connectivity of hypercubes, AKCE Int. J. Graphs Comb. 19(3) (2022), pp. 255–260. https://doi.org/10.1080/09728600.2022.2132893.
   Web of Science ®Google Scholar