Hybrid fault diagnosis capability analysis of regular graphs under the PMC model

References

• S.B. Akers and B. Krishnamurthy, A group-theoretic model for symmetric interconnection networks, IEEE Trans. Comput. 38(4) (1989), pp. 555–566. doi: 10.1109/12.21148
   Web of Science ®Google Scholar
• N.-W. Chang, T.Y. Lin and S.-Y. Hsieh, Conditional diagnosability of k-ary n-cubes under the PMC model, ACM Trans. Des. Automat. Electron. Syst. 17(4) (2012), pp. 1663–1677. doi: 10.1145/2348839.2348850
   Web of Science ®Google Scholar
• W.-K. Chiang and R.-J. Chen, The (n,k)-star graph: A generalized star graph, Inform. Process. Lett. 56 (1995), pp. 259–264. doi: 10.1016/0020-0190(95)00162-1
   Web of Science ®Google Scholar
• M. Gu and R. Hao, Reliability analysis of Cayley graphs generated by transpositions, Discrete Appl. Math. 244 (2018), pp. 94–102. doi: 10.1016/j.dam.2017.12.040
   Web of Science ®Google Scholar
• T.W. Hungerford, Algebra, Springer-Verlag, New York, 1974.
   Google Scholar
• P.L. Lai, J.J.M. Tan, C.H. Tsai and L.H. Hsu, The diagnosability of the matching composition network under the comparison diagnosis model, IEEE Trans. Comput. 53(8) (2004), pp. 1064–1069. doi: 10.1109/TC.2004.50
   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
• X.J. Li and J.M. Xu, Fault-tolerance of (n,k)-star networks, Appl. Math. Comput. 248 (2014), pp. 525–530.
   Web of Science ®Google Scholar
• L.M. Lin, L. Xu and S. Zhou, The extra connectivity and conditional diagnosability of alternating group networks, IEEE Trans. Dependable Secure Comput. 26 (2015), pp. 2352–2362.
   Google Scholar
• M. Lv, S. Zhou, X. Sun, G. Lian and G. Chen, The g-good neighbour conditional diagnosability of multiprocessor system based on half hypercube, Int. J. Comput. Math. 3(3) (2018), pp. 160–176.
   Google Scholar
• Q.M. Malluhi and M.A. Bayoumi, The hierarchical hypercube: A new interconnection topology for massively parallel systems, IEEE Trans. Parallel Distrib. Syst. 5(1) (1994), pp. 17–30. doi: 10.1109/71.262585
   Web of Science ®Google Scholar
• S.L. Peng, C.K. Lin, J.J.M. Tan and L.H. Hsu, The g-good-neighbor conditional diagnosability of hypercube 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
• V. Raghavan and A.R. Tripathi, Improved diagnosability algorithms, IEEE Trans. Comput. 40(2) (1991), pp. 143–153. doi: 10.1109/12.73585
   Web of Science ®Google Scholar
• D. Wang, The diagnosability of hypercubes with arbitrarily missing links, J. Syst. Archit. 46(6) (2000), pp. 519–527. doi: 10.1016/S1383-7621(99)00015-6
   Web of Science ®Google Scholar
• Y. Wei and M. Xu, Hybrid fault diagnosis capability analysis of regular graphs, Theoret. Comput. Sci. 760 (2019), pp. 1–14. doi: 10.1016/j.tcs.2018.08.007
   Web of Science ®Google Scholar
• M. Xu and Y. Wei, The h-edge tolerable diagnosability of balanced hypercubes, Theoret. Comput. Sci. 26 (2019), pp. 540–546. doi: 10.1016/j.tcs.2019.08.007
   Google Scholar
• M. Xu, K. Thulasiraman and X.-D. Hu, Conditional diagnosability of matching composition networks under the PMC model, IEEE Trans. Circuits Syst. II Express Briefs 56(11) (2009), pp. 875–879. doi: 10.1109/TCSII.2009.2030361
   Web of Science ®Google Scholar
• S. Zhang and W. Yang, The g-extra conditional diagnosability and sequential t/k-diagnosability of hypercubes, Int. J. Comput. Math. 93(3) (2016), pp. 482–497. doi: 10.1080/00207160.2015.1020796
   Web of Science ®Google Scholar
• Z. Zhang, W. Xiong and W. Yang, A kind of conditional fault tolerance of alternating group graphs, Inform. Process. Lett. 110(22) (2010), pp. 998–1002. doi: 10.1016/j.ipl.2010.08.010
   Web of Science ®Google Scholar
• S. Zhang, H. Liu and X. Xiao, Hybrid fault diagnosis capability analysis of triangle-free graphs, Theoret. Comput. Sci. 799(3) (2019), pp. 59–70. doi: 10.1016/j.tcs.2019.09.042
   Google Scholar
• S. Zheng and S. Zhou, Diagnosability of the incomplete star grapg, Tsinghua Sci. Technol. 12 (2007), pp. 105–109. doi: 10.1016/S1007-0214(07)70093-7
   Google Scholar
• S. Zhou, G. Lian and S-Y. Hsieh, Performance evaluation on hybrid fault diagnosability of regular networks, Theoret. Comput. Sci. 796(3) (2019), pp. 147–153.
   Google Scholar
• Q. Zhu and X. Wang, Extra connectivity measures of 3-ary n-cube. arXiv:1105.0991v1 [cs.DM]
   Google Scholar
• Q. Zhu, L. Li, S. Liu and X. Zhang, Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and MM∗ model, Theoret. Comput. Sci. 758 (2019), pp. 1–8. doi: 10.1016/j.tcs.2018.07.019
   Google Scholar