References
- Chiang C-F, Tan JJM. Using node diagnosability to determine t-diagnosability under the comparison diagnosis model. IEEE Trans Comput. 2009;58:251–259. doi: 10.1109/TC.2008.158
- Fan J. Diagnosability of crossed cubes under the comparison diagnosis model. IEEE Trans Parallel Distrib Syst. 2002;13:1099–1104. doi: 10.1109/TPDS.2002.1041887
- Lai P-L, Tan JJM, Chang C-P, et al. Conditional diagnosability measures for large multiprocessor systems. IEEE Trans Comput. 2005;54:165–175. doi: 10.1109/TC.2005.19
- Dahbura AT, Masson GM. An O(n2.5) fault identification algorithm for diagnosable systems. IEEE Trans Comput. 1984;33:486–492. doi: 10.1109/TC.1984.1676472
- Maeng J, Malek M. A comparison connection assignment for self-diagnosis of multiprocessor systems. Proceeding of 11th International Symposium on Fault-Tolerant Computing. Portland, Maine: June, 1981. p. 173–175.
- 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
- Wang S, Han W. The g-good-neighbor conditional diagnosability of n-dimensional hypercubes under the MM* model. Inf Process Lett. 2016;116:574–577. doi: 10.1016/j.ipl.2016.04.005
- Hsu G-H, Tan JJM. A local diagnosability measure for multiprocessor systems. IEEE Trans Parallel Distrib Syst. 2007;18:598–607. doi: 10.1109/TPDS.2007.1022
- Cheng E, Liptàk L, Steffy DE. Strong local diagnosability of (n,k)-star graphs and Cayley graphs generated by 2-trees with missing edges. Inf Process Lett. 2013;113:452–456. doi: 10.1016/j.ipl.2013.03.002
- Cheng E, Qiu K, Shen Z. A strong connectivity property of the generalized exchanged hypercube. Discrete Appl Math. 2017;216:529–537. doi: 10.1016/j.dam.2015.11.014
- Cheng E, Qiu K, Shen Z. Diagnosability problems of the exchanged hypercube and its generalization. Int J Comput Math Comput Syst Theory. 2017;2:39–52. doi: 10.1080/23799927.2017.1323799
- Cheng E, Qiu K, Shen Z. Structural properties of the generalized exchanged hypercube. In Emergent computation. Springer; 2017. p. 215–232.
- Chiang C-F, Hsu G-H, Shih L-M, et al. Diagnosability of star graphs with missing edges. Inf Sci (Ny). 2012;188:253–259. doi: 10.1016/j.ins.2011.11.012
- Lin L, Xu L, Zhou S, et al. The extra restricted connectivity and conditional diagnosability of split-star networks. IEEE Trans Parallel Distrib Syst. 2016;27(2):533–545. doi: 10.1109/TPDS.2015.2400459
- Lin L, Zhou S, Xu L, et al. The extra connectivity and conditional diagnosability of alternating group networks. IEEE Trans Parallel Distrib Syst. 2015;26(8):2352–2362. doi: 10.1109/TPDS.2014.2347961
- Wang S, Ma X. Diagnosability of alternating group graphs with missing edges. Recent Adv Electr Electron Eng. 2018;11:51–57.
- Bondy JA, Murty USR. Graph theory. New York: Springer; 2008.
- Yuan J, Liu A, Ma X, et al. The g-good-neighbor conditional diagnosability of k-ary n-cubes under the PMC model and MM∗ model. IEEE Trans Parallel Distrib Syst. 2015;26:1165–1177. doi: 10.1109/TPDS.2014.2318305