Faulty diagnosability and g-extra connectivity of DQcube

References

• Ren YX, Wang SY. The 2-extra diagnosability of alternating group graphs under the PMC model and MM ∗ model, Available from: http://www.scirp.org/journal/ajcm.
   Google Scholar
• Preparata FP, Metze G, Chien RT. On the connection assignment problem of diagnosable systems. IEEE Trans Electron Comput. 1967;16:848–854. doi: 10.1109/PGEC.1967.264748
   Google Scholar
• Wang M, Guo YB, Wang SY. The 1-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM ∗ model. Int J Comput Math. 2017;94:620–631. doi: 10.1080/00207160.2015.1119817
   Web of Science ®Google Scholar
• Lai PL, Tan JJM, Chang CP, et al. Conditional diagnosability measures for large multiprocessor systems. IEEE Trans Comput. 2005;54:165–175. doi: 10.1109/TC.2005.19
   Web of Science ®Google Scholar
• Li D, Lu M. The g-good-neighbor conditional diagnosability of star graphs under the PMC model and MM ∗ model. Theor Comput Sci. 2017;674:53–59. doi: 10.1016/j.tcs.2017.02.011
   Web of Science ®Google Scholar
• Wang M, Lin YQ, Wang SY. The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM ∗ model. Theoret Comput Sci. 2016;628:92–100. doi: 10.1016/j.tcs.2016.03.019
   Web of Science ®Google Scholar
• Wang SY, Wang ZH. The 2-extra connectivity and 2-extra diagnosability of bubble-sort star graph networks. Comput J. 2016;59:1938–1856.
   Web of Science ®Google Scholar
• Xu M, Thulasiraman K, Zhu Q. Conditional diagnosability of a class of matching composition networks under the comparison model. Theoret Comput Sci. 2017a;674:43–52. doi: 10.1016/j.tcs.2017.02.010
   Web of Science ®Google Scholar
• Yang X, Evans DJ, Chen B, et al. On the maximal connected component of hypercube with faulty vertices. Int J Comput Math. 2004;81:515–525. doi: 10.1080/00207160410001661726
   Web of Science ®Google Scholar
• Zhang S, Yang W. The g−extra conditional diagnosability and sequential t/k-diagnosability of hypercubes. Int J Comput Math. 2016;93(3):482–497. doi: 10.1080/00207160.2015.1020796
   Web of Science ®Google Scholar
• Zhu Q, Wang XK, Chen G. Reliability evaluation of BC networks. IEEE Trans Comput. 2013;62(11):2337–2340. doi: 10.1109/TC.2012.106
   Web of Science ®Google Scholar
• Sengupta A, Dahbura AT. On self-diagnosable multiprocessor systems: diagnosis by the comparison approach. IEEE Trans Comput. 1992;41:1386–1396. doi: 10.1109/12.177309
   Web of Science ®Google Scholar
• Xu M, Thulasiraman K, Hu XD. Conditional diagnosability of matching composition networks under yhe PMC model. IEEE Trans Circuits Syst Express Briefs. 2009;56(11):875–879. doi: 10.1109/TCSII.2009.2030361
   Web of Science ®Google Scholar
• Guo D, Chen H, He Y, et al. KCube: A novel architecture for interconnection networks. Inform Process Lett. 2010;110:821–825. doi: 10.1016/j.ipl.2010.06.010
   Web of Science ®Google Scholar
• Hung R-W. DVcube: A novel architecture of disc-ring graph and hupercube-like graph. Theor Comput Sci. 2013;498:28–45. doi: 10.1016/j.tcs.2013.06.001
   Web of Science ®Google Scholar
• Yang X, Evans DJ, Megson GM. On the maximal connected component of hypercube with faulty vertices III. Int J Comput Math. 2006;83:27–37. doi: 10.1080/00207160500113173
   Web of Science ®Google Scholar
• Yang MC. Conditional diagnosability of matching composition networks under the MM ∗ model. Inform Sci. 2013;233(1):230–243. doi: 10.1016/j.ins.2013.01.019
   Google Scholar
• Dahbura AT, Masson GM. An O(n2.5) faulty identification algorithm for diagnosable systems. IEEE Trans Comput. 1984;33(6):486–492. doi: 10.1109/TC.1984.1676472
   Web of Science ®Google Scholar
• Maeng J, Malek M. A comparison connection assignment for self-diagnosis of multiprocessor systems. Proceeding of 11th International Symposium on fault-Tolerant Computing; Portland (ME); 1981. p. 173–175.
   Google Scholar
• Hao RX, Tian ZX, Xu JM. Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs. Theor Comput Sci. 2016;627:36–53. doi: 10.1016/j.tcs.2016.02.024
   Web of Science ®Google Scholar
• Lin LM, Xu L, Chen RQ, et al. Relating extra connectivity and extra conditional diagnosability in regular networks. IEEE Trans Dependable Secure Comput. 2017
   PubMed Web of Science ®Google Scholar
• Fàbrega J, Fiol MA. On the extraconnectivity of graphs. Discrete Math. 1996;155:49–57. doi: 10.1016/0012-365X(94)00369-T
   Web of Science ®Google Scholar
• Liu AX, Yuan J, Ma X. The h-extra connectivity of k-ary n-cubes. Theor Compu Sci. 2019. DOI: 10.1016/j.tcs.201903.030
   PubMed Web of Science ®Google Scholar
• Lv MJ, Zhou SM, Liu JF, et al. Fault diagnosability of DQcube under the PMC model. Dicrete Appl Math. 2019;259:180–192. doi: 10.1016/j.dam.2018.12.032
   Web of Science ®Google Scholar
• Peng SL, Lin CK, Tan JJM, et al. The g-good-neighbor conditional diagnosability of hypercube under PMC model. Appl Math Comput. 2012;218:10406–10412.
   Web of Science ®Google Scholar