87
Views
2
CrossRef citations to date
0
Altmetric
Articles

The diagnosability of k-ary n-cubes with missing edges

&
Pages 57-68 | Received 23 May 2019, Accepted 09 Aug 2019, Published online: 20 Aug 2019

References

  • Preparata FP, Metze G, Chien RT. On the connection assignment problem of diagnosis systems. IEEE Trans Electron Devices. 1967;EC-16(6):848–854.
  • Barsi F, Grandoni F, Maestrini P. A theory of diagnosability of digital systems. IEEE Trans Comput. 1976;25(6):585–593. doi: 10.1109/TC.1976.1674658
  • Lai PL, Tan JJM, Chang CP, et al. Conditional diagnosability measures for large multiprocessor systems. IEEE Trans Comput. 2005;54(2):165–175. doi: 10.1109/TC.2005.19
  • Hsieh SY, Kao CY. The conditional diagnosability of k-ary n-cubes under the comparison diagnosis model. IEEE Trans Comput. 2013;62(4):839–843. doi: 10.1109/TC.2012.18
  • Peng SL, Lin CK, Tan JJM, et al. The g-good-neighbor conditional diagnosability of hypercube under the PMC model. Math Comput. 2012;218(21):10406–10412.
  • Yuan J, Liu A, Ma X, et al. The g-good-neighbor conditional diagnosability of k-ary, n-cubes under the PMC modeland MM* model. IEEE Trans Parallel Distrib Syst. 2015;26(4):1165–1177. doi: 10.1109/TPDS.2014.2318305
  • Zhang SR, Yang WH. The g-extra conditional diagnosability and sequential t/k-diagnosability of hypercubes. Int J Comput Math. 2016;93(3):16. doi: 10.1080/00207160.2015.1020796
  • Wang DJ. The diagnosability of hypercubes with arbitrarily missing links. J Syst Archit. 2000;46(6):519–527. doi: 10.1016/S1383-7621(99)00015-6
  • Gu MM, Hao RX. Reliability analysis of cayley graphs generated by transpositions. Discrete Appl Math. 2018;244:94–102. doi: 10.1016/j.dam.2017.12.040
  • Gu MM, Hao RX, Yang DX. Pessimistic diagnosability of the bouwer graphs. Ars Combinatoria.
  • Chang CP, Lai PL, Tan JM, et al. Diagnosability of t-connected networks and product networks under the comparison diagnosis model. IEEE Trans Comput. 2004;53(12):1582–1590. doi: 10.1109/TC.2004.114
  • Chang NW, Hsieh SY. Conditional diagnosability of (n,k)-star graphs under the PMC model. IEEE Trans Depend Secure Comput. 2018;15(2):207–216. doi: 10.1109/TDSC.2016.2562620
  • Chien YM. Conditional diagnosability of matching composition networks under the MM* model. Inf Sci. 2013;233:230–243. doi: 10.1016/j.ins.2013.01.019
  • Raghavan V, Tripathi AR. Improved diagnosability algorithms. IEEE Trans Comput. 1991;40(2):143–153. doi: 10.1109/12.73585
  • Bose B, Broeg B, Kwon Y, et al. Lee distance and topological properties of k-ary n-cubes. IEEE Trans Comput. 1995;44(8):1021–1030. doi: 10.1109/12.403718
  • Zhu Q, Wang XK, Ren J. Extra connectivity measures of 3-ary n-cubes, 2011. arXiv:1105.0991v1 [cs.DM]
  • Narasimhan N. An algorithm for determining the fault diagnosability of s system. IEEE Trans Comput. 2006;C-35(11):1004–1008. doi: 10.1109/TC.1986.1676703

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.