Diagnosability problems of the exchanged hypercube and its generalization

References

• A. Angjeli, E. Cheng, and L. Lipták, Linearly many faults in dual-cube-like networks, Theor. Comput. Sci. 472 (2013), pp. 1–8. doi: 10.1016/j.tcs.2012.12.009
   Web of Science ®Google Scholar
• Y.-W. Chen, A comment on ‘The Exchanged Hypercube’, IEEE Trans. Parallel Distrib. Process. 18 (2007), p. 576. doi: 10.1109/TPDS.2007.1006
   Web of Science ®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, Connectivity results of complete cubic network as associated with linearly many faults, J. Interconnect. Netw. 15(1& 2) (2015), p. 1550007 (23 pages).
   Google Scholar
• E. Cheng, K. Qiu, and Z. Shen, A strong connectivity property of the generalized exchanged hypercube, Discrete Appl. Math. 216 (2017), pp. 529–536. doi: 10.1016/j.dam.2015.11.014
   Web of Science ®Google Scholar
• E. Cheng, K. Qiu, and Z. Shen, Structural properties of the generalized exchanged hypercubes, in Emergent Computation: Emergence, Complexity, Computation, A. Adamatzky, ed., Vol. 24, Springer, Cham, 2017, pp. 215–232.
   Google Scholar
• A.T. Dahbura and G.M. Masson, An faulty identification algorithm for diagnosable systems, IEEE Trans. Comput. 33(6) (1984), pp. 486–492. doi: 10.1109/TC.1984.1676472
   Web of Science ®Google Scholar
• K. Ghose and K.R. Desai, Hierarchical cubic network, IEEE Trans. Parallel Distrib. Syst. 6(4) (1995), pp. 427–435. doi: 10.1109/71.372797
   Web of Science ®Google Scholar
• M.-M. Gu, R.-X. Hao, and D.-X. Yang, A short note on the 1, 2-good-neighbor diagnosability of balanced hypercubes, J. Interconnect. Netw. 16(2) (2016), pp. 1650001 (12 pages).
   Web of Science ®Google Scholar
• F. Harary, J.P. Hayes, and H.-J. Wu, A survey of the theory of hypercube graphs, Comput. Math. Appl. 15(4) (1988), pp. 277–289. doi: 10.1016/0898-1221(88)90213-1
   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 (2012), pp. 140–148. doi: 10.1109/TR.2011.2170105
   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
• S. Klavžar and M. Ma, The domination number of exchanged hypercubes, Inform. Process. Lett. 114 (2014), pp. 159–162. doi: 10.1016/j.ipl.2013.12.005
   Web of Science ®Google Scholar
• S. Klavžar and M. Ma, Average distance, surface area, and other structural properties of exchanged hypercubes, J. Supercomput. 69 (2014), pp. 306–317. doi: 10.1007/s11227-014-1153-6
   Web of Science ®Google Scholar
• S. Lafiti, M. Hegde, and M. Naraghi-Pour, Conditional connectivity measures for large multiprocessor systems, IEEE Trans. Comput. 43 (1994), pp. 218–222. doi: 10.1109/12.262126
   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 (2005), pp. 165–175. doi: 10.1109/TC.2005.19
   Web of Science ®Google Scholar
• X.-J. Li and J.-M. Xu, Generalized measures of fault tolerance in exchanged hypercubes, Inform. Process. Lett. 113 (2013), pp. 533–537. doi: 10.1016/j.ipl.2013.04.007
   Web of Science ®Google Scholar
• P.K.K. Loh, W.J. Hsu, and Y. Pan, The exchanged hypercube, IEEE Trans. Parallel Distrib. Syst. 16 (2005), pp. 866–874. doi: 10.1109/TPDS.2005.113
   Web of Science ®Google Scholar
• M. Ma, The connectivity of exchanged hypercubes, Discrete Math. Algorithms Appl. 2 (2010), pp. 213–220. doi: 10.1142/S1793830910000590
   Google Scholar
• M. Ma and B. Liu, Cycles embedding in exchanged hypercubes, Inform. Process. Lett. 110 (2009), pp. 71–76. doi: 10.1016/j.ipl.2009.10.009
   Web of Science ®Google Scholar
• M. Ma and L. Zhu, The superconnectivity of exchanged hypercubes, Inform. Process. Lett. 111 (2011), pp. 360–364. doi: 10.1016/j.ipl.2011.01.006
   Web of Science ®Google Scholar
• J. Maeng and M. Malek, A Comparison Connection Assignment for Self-diagnosis of Multiprocessor Systems, Proceedings of the 11th International Symposium on Fault-Tolerant Computing, Portland, ME, June, 1981, pp. 173–175.
   Google Scholar
• M. Malek, A Comparison Connection Assignment for Diagnosis of Multiprocessor Systems, Proceedings of the 7th International Symposium on Computer Architecture, La Baule, France, May 6–8, 1980, pp. 31–36.
   Google Scholar
• A.D. Oh and H.-A. Choi, Generalized measures of fault tolerance in n-cube networks, IEEE Trans. Parallel Distrib. Syst. 4 (1993), pp. 702–703. doi: 10.1109/71.242153
   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 the PMC model, Appl. Math. Comput. 218 (21) (2012), pp. 10406–10412.
   Web of Science ®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 (1992), pp. 1386–1396. doi: 10.1109/12.177309
   Web of Science ®Google Scholar
• G.F. Sullivan, A Polynomial Time Algorithm for Fault Diagnosability, Proceedings of the 25th Annual Symposium Foundations Computer Science, IEEE Computer Society, Singer Island, FL, Oct 24–26, 1984, pp. 148–156.
   Google Scholar
• M. Wang, Y. Guo, and S. Wang, The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model, Int. J. Comput. Math. 94(3) (2016), pp. 620–631. doi: 10.1080/00207160.2015.1119817.
   Web of Science ®Google Scholar
• J. Wu and G. Guo, Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets, IEEE Trans. Comput. 47 (1998), pp. 888–893. doi: 10.1109/12.736433
   Web of Science ®Google Scholar
• X. Yang, D.J. Evans, and G.M. Megson, On the maximal connected component of a hypercube with faulty vertices, Int. J. Comput. Math. 81(5) (2004), pp. 515–525. doi: 10.1080/00207160410001661726
   Web of Science ®Google Scholar
• X. Yang, D.J. Evans, and G.M. Megson, On the maximal connected component of a hypercube with faulty vertices II, Int. J. Comput. Math. 81(10) (2004), pp. 1175–1185. doi: 10.1080/0020716041233127208
   Web of Science ®Google Scholar
• X. Yang, D.J. Evans, and G.M. Megson, On the maximal connected component of a hypercube with faulty vertices III, Int. J. Comput. Math. 83(1) (2006), pp. 27–37. doi: 10.1080/00207160500113173
   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, Int. J. Parallel Emergent Distrib. Syst. 26 (4) (2015), pp. 1165–1177. doi: 10.1109/TPDS.2014.2318305
   Web of Science ®Google Scholar
• S. Zhou and W. Xiao, Conditional diagnosability of alternating group networks, Inform. Process. Lett. 110 (2010), pp. 403–409. doi: 10.1016/j.ipl.2010.03.010
   Web of Science ®Google Scholar
• Q. Zhu, On conditional diagnosability and reliability of the BC networks, J. Supercomput. 45 (2008), pp. 173–184. doi: 10.1007/s11227-007-0167-8
   Web of Science ®Google Scholar