The h-extra conditional diagnosability of hypercubes under the PMC model and MM* model

References

• T. Araki and Y. Shibata, (t, k)-diagnosable system: A generalization of the PMC models, IEEE Trans. Comput. 52(7) (2003), pp. 971–975. doi: 10.1109/TC.2003.1214345
   Web of Science ®Google Scholar
• G.Y. Chang, (t, k)-Diagnosability for regular networks, IEEE Trans. Comput. 59(9) (2010), pp. 1153–1157. doi: 10.1109/TC.2010.16
   Web of Science ®Google Scholar
• N.W. Chang and S.Y. Hsieh, Structural properties and conditional diagnosability of star graphs by using the PMC model, IEEE Trans. Parallel Distrib. Syst. 25(11) (2014), pp. 3002–3011. doi: 10.1109/TPDS.2013.290
   Web of Science ®Google Scholar
• E. Cheng and L. Lipták, Diagnosability of Cayley graphs generated by transposition trees with missing edges, Inf. Sci. 238(7) (2013), pp. 250–252. doi: 10.1016/j.ins.2013.03.009
   Web of Science ®Google Scholar
• E. Cheng, L. Lipták, K. Qiu, and Z. Shen, On deriving conditional diagnosability of interconnection networks, Inf. Process. Lett. 112(17–18) (2012), pp. 674–677. doi: 10.1016/j.ipl.2012.06.008
   Web of Science ®Google Scholar
• E. Cheng, L. Lipták, K. Qiu, and Z. Shen, A unified approach to the conditional diagnosability of interconnection networks, J. Interconnection Netw. 13(13) (2013), pp. 1250007.
   Google Scholar
• E. Cheng, K. Qiu, and Z. Shen, On the conditional diagnosability of matching composition networks, Theor. Comput. Sci. 557 (2014), pp. 101–114. doi: 10.1016/j.tcs.2014.09.008
   Web of Science ®Google Scholar
• E. Cheng, K. Qiu, and Z. Shen, On the conditional diagnosability of hyper-butterfly graphs and related networks, Parallel Process. Lett. 26(1) (2016), pp. 1650005. doi: 10.1142/S0129626416500055
   Web of Science ®Google Scholar
• A.T. Dahbura and G.M. Masson, An 0(n) 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
• R. Diestel, Graph theory, Oberwolfach Rep. 311(1) (2000), pp. 67–128.
   Google Scholar
• E.P. Duarte, R.P. Ziwich, and L.C.P. Albini, A survey of comparison-based system-level diagnosis, ACM Comput. Surv. 43(3) (2011), pp. 194–218. doi: 10.1145/1922649.1922659
   Web of Science ®Google Scholar
• J. Fàbrega and M.A. Fiol, Extraconnectivity of graphs with large girth, Discrete Math. 127(1–3) (1994), pp. 163–170. doi: 10.1016/0012-365X(92)00475-7
   Web of Science ®Google Scholar
• J. Fan, Diagnosability of crossed cubes under the comparison diagnosis model, IEEE Trans. Parallel Distrib. Syst. 13(13) (2002), pp. 1099–1104.
   Google Scholar
• R.X. Hao, M.M. Gu, and Y.Q. Feng, The pessimistic diagnosabilities of some general regular graphs, Theor. Comput. Sci. 609 (2016), pp. 413–420. doi: 10.1016/j.tcs.2015.10.025
   Web of Science ®Google Scholar
• W.S. Hong and S.Y. Hsieh, Strong diagnosability and conditional diagnosability of augmented cubes under the comparison diagnosis model, IEEE Trans. Reliab. 61(1) (2012), pp. 140–148. doi: 10.1109/TR.2011.2170105
   Web of Science ®Google Scholar
• S.Y. Hsieh and C.Y. Kao, The conditional diagnosability of k-ary n-cubes under the comparison diagnosis model, IEEE Trans. Comput. 62(4) (2013), pp. 839–843. doi: 10.1109/TC.2012.18
   Web of Science ®Google Scholar
• S.Y. Hsieh, C.Y. Tsai, and C.A. Chen, Strong diagnosability and conditional diagnosability of multiprocessor systems and folded hypercubes, IEEE Trans. Comput. 62(7) (2013), pp. 1472–1477. doi: 10.1109/TC.2012.110
   Web of Science ®Google Scholar
• L.H. Hsu, E. Cheng, L. Lipták, J.J.M. Tan, C.K. Lin, and T.Y. Ho, Component connectivity of the hypercubes, Int. J. Comput. Math. 89(2) (2012), pp. 137–145. doi: 10.1080/00207160.2011.638978
   Web of Science ®Google Scholar
• G.H. Hsu, C.F. Chiang, L.M. Shih, L.H. Hsu, and J.J.M. Tan, Conditional diagnosability of hypercubes under the comparison diagnosis model, J. Syst. Arch. 55(2) (2009), pp. 140–146. doi: 10.1016/j.sysarc.2008.10.005
   Web of Science ®Google Scholar
• A. Kavianpour and K.H. Kim, Diagnosabilities of hypercubes under the pessimistic one-step diagnosis strategy, IEEE Trans. Comput. 40(2) (1991), pp. 232–237. doi: 10.1109/12.73595
   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. Li, X. Yang, L. He, J. Zhang, and C. Yu, Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model, Theor. Comput. Sci. 90(9) (2014), pp. 47–53. doi: 10.1016/j.tcs.2014.02.016
   Web of Science ®Google Scholar
• C.K. Lin, J.J.M. Tan, L.H. Hsu, E. Cheng, and L. Lipták, Conditional diagnosability of cayley graphs generated by transposition trees under the comparison diagnosis model, J. Interconn. Netw. 9(1) (2008), pp. 83–97. doi: 10.1142/S0219265908002175
   Google Scholar
• M. Malek, A Comparison Connection Assignment for Diagnosis of Multiprocessor Systems, Symposium on Computer Architecture DBLP, 1980, pp. 31–36.
   Google Scholar
• F.P. Preparata, G. Metze, and R.T. Chien, On the connection assignment problem of diagnosable systems, IEEE Trans. Electron. Comput. EC-16(6) (1967), pp. 848–854. doi: 10.1109/PGEC.1967.264748
   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
• I.A. Stewart, A general technique to establish the asymptotic conditional diagnosability of interconnection networks, Theor. Comput. Sci. 452(452) (2012), pp. 132–147. doi: 10.1016/j.tcs.2012.05.015
   Web of Science ®Google Scholar
• D. Wang, Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model, IEEE Trans. Comput. 48(12) (1999), pp. 1369–1374. doi: 10.1109/12.817401
   Web of Science ®Google Scholar
• L. Xu, L. Lin, S. Zhou, and S.Y. Hsieh, The extra connectivity, extra conditional diagnosability and t/m-diagnosability of arrangement graphs. IEEE Trans. Reliab. doi:doi: 10.1109/TR.2016.2570559.
   Google Scholar
• E. Yang, X. Yang, Q. Dong, and J. Li, Conditional diagnosability of hypermeshes under the comparison model, Inf. Process. Lett. 111(4) (2011), pp. 188–193. doi: 10.1016/j.ipl.2010.11.014
   Web of Science ®Google Scholar
• M.C. Yang, Conditional diagnosability of balanced hypercubes under the PMC model, Inf. Sci. 222(3) (2013), pp. 754–760. doi: 10.1016/j.ins.2012.08.014
   Web of Science ®Google Scholar
• M.C. Yang, Conditional diagnosability of matching composition networks under the MM model, Inf. Sci. 233(233) (2013), pp. 230–243. doi: 10.1016/j.ins.2013.01.019
   Web of Science ®Google Scholar
• X. Yang, D.J. Evans, and G.M. Megson, On the maximal connected component of hypercube with faulty vertices, Int. J. Comput. Math. 81(5) (2004), pp. 515–525. doi: 10.1080/00207160410001661726
   Web of Science ®Google Scholar
• W. Yang, H. Lin, and C. Qin, On the t/k-diagnosability of BC networks, Appl. Math. Comput. 225(12) (2013), pp. 366–371.
   Google Scholar
• T.L. Ye and S.Y. Hsieh, A scalable comparison-based diagnosis algorithm for hypercube-like networks, IEEE Trans. Reliab. 62(62) (2013), pp. 789–799. doi: 10.1109/TR.2013.2284743
   Web of Science ®Google Scholar
• J. Yuan, X. Liu, J. Zhang, X. Ma, A. Liu, and X. Qin, The g-good-neighbor conditional diagnosability of k-ary n-cubes under the PMC model and MM model, IEEE Trans. Parallel Distrib. Syst. 26(4) (2015), pp. 1165–1177. doi: 10.1109/TPDS.2014.2318305
   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
• S. Zhao, W. Yang, and S. Zhang, Component connectivity of hypercubes, Theor. Comput. Sci. 640 (2016), pp. 115–118. doi: 10.1016/j.tcs.2016.05.035
   Web of Science ®Google Scholar
• Q. Zhu, G. Guo, W. Tang, and C.Q. Zhang, A diagnosis algorithm by using graph-coloring under the PMC model, J. Combin. Optim. 32(3) (2016), pp. 960–969. doi: 10.1007/s10878-015-9923-5
   Web of Science ®Google Scholar
• Q. Zhu, S.Y. Liu, and J.M. Xu, On conditional diagnosability of the folded hypercubes, Inf. Sci. 178(4) (2008), pp. 1069–1077. doi: 10.1016/j.ins.2007.09.005
   Web of Science ®Google Scholar
• Q. Zhu, F. Ma, G. Guo, D. Wang, and W. Chen, A new approach of the reliability analysis of interconnection networks with application to hypercubes. arXiv:1607.07761.
   Google Scholar
• Q. Zhu and J.M. Xu, On restricted edge connectivity and extra edge connectivity of hypercubes and folded hypercubes, J. Univ. Sci. Technol. China 3(3) (2006), pp. 249–253.
   Google Scholar