72
Views
0
CrossRef citations to date
0
Altmetric
Research Article

The generalized measure of edge fault tolerance in exchanged 3-ary n-cube

, &
Pages 173-180 | Received 23 Oct 2022, Accepted 21 Jan 2023, Published online: 06 Feb 2023

References

  • Menger K. Zur allgemeinen kurventheorie. Funda Math. 1927;10:96–115.
  • Chang N-W, Tsai C-Y, Hsieh S-Y. On 3-extra connectivity and 3-extra edge connectivity of folded hypercubes. IEEE Trans Comput. 2014;63(6):1594–1600.
  • Harary F. Conditional connectivity. Networks. 1983;13:346–357.
  • Esfahanian AH. Generalized measures of fault tolerance with application to n-cube networks. IEEE Trans Comput. 1989;38(11):1586–1591.
  • Fàbrega J, Fiol MA. On the extraconnectivity of graphs. Discrete Math. 1996;155(1):49–57.
  • Cheng C-W, Hsieh S-Y, Klasing R. Vulnerability of super extra edge-connected graphs. J Comput Syst Sci. 2020;108:1–9.
  • Zhao S, Meng JX. Super extra edge-connectivity in regular networks with edge faults. Int J Parallel Emergent Distrib Syst. 2021;36(3):240–250.
  • Latifi S, Hegde M, Naraghi-Pour M. Conditional connectivity measures for large multiprocessor systems. IEEE Trans Comput. 1994;43(2):218–222.
  • Cheng DQ. The h-restricted connectivity of balanced hypercubes. Discrete Appl Math. 2021;305:133–141.
  • Li X-J, Xu J-M. Generalized measures of fault tolerance in exchanged hypercubes. Inf Process Lett. 2013;113(14-16):533–537.
  • Ning WT, Li H. The generalized measure of edge fault tolerance in exchanged crossed cube. Theor Comput Sci. 2021;861:80–84.
  • Xu J-M. On conditional edge-connectivity of graphs. Acta Math Appl Sin. 2000;16(4):414–419.
  • Scott SL, Goodman JR. The impact of pipelined channels on k-ary n-cube networks. IEEE Trans Parallel Distrib Syst. 1994;5(1):2–16.
  • Fan WB, Wang Y, Sun J, et al. Fault-tolerant cycle embedding into 3-ary n-cubes with structure faults. In: IEEE International Conference on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom); December 16-18; Xiamen, China: IEEE; 2019. p. 451–457.
  • Yang YX, Wang SY. Fault-free hamiltonian cycles passing through a linear forest in ternary n-cubes with faulty edges. Theor Comput Sci. 2013;491:78–82.
  • Hsieh S-Y, Lin TJ, Huang H-L. Panconnectivity and edge-pancyclicity of 3-ary n-cubes. J Supercomput. 2007;42(2):225–233.
  • Wang SY, Ma XL. Vertex-disjoint paths in a 3-ary n-cube with faulty vertices. Math Probl Eng. 2020;2020(1):1–14.
  • Lv YL, Lin C-K, Fan JX, et al. Hamiltonian cycle and path embeddings in 3-ary n-cubes based on K1,3 structure faults. J Parallel Distrib Comput. 2018;120:148–158.
  • Adiga NR, Blumrich MA, Chen D, et al. Blue Gene/L torus interconnection network. IBM J Res Dev. 2005;49(2-3):265–276.
  • Abu-Libdeh H, Costa P, Rowstron A, et al. Symbiotic routing in future data centers. SIGCOMM Comput Commun Rev. 2011;41(4):51–62.
  • Bauer DW, Carothers CD. Scalable RF propagation modeling on the IBM Blue Gene/L and Cray XT5 supercomputers. In: Proceedings of the 2009 Winter Simulation Conference; December 13-16; Austin, TX, USA: IEEE; 2009. p. 779–787.
  • Lv YL, Lin C-K, Wang GJ. An exchanged 3-ary n-cube interconnection network for parallel computation. Int J Found Comput Sci. 2021;32(3):235–252.
  • Ning WT, Guo LT. Connectivity and super connectivity of the exchanged 3-ary n-cube. Theor Comput Sci. 2022;923:160–166.
  • Yang M-C. Super connectivity of balanced hypercubes. Appl Math Comput. 2012;219(3):970–975.
  • Guo LT. Reliability measures of crossed cube networks. In: International Conference on Information Networking; January 10-12; Chiang Mai, Thailand: IEEE; 2018. p. 804–806.
  • Cai XP, Vumar E. The super connectivity of folded crossed cubes. Inf Process Lett. 2019;142:52–56.
  • Shinde A, Borse YM. On edge-fault tolerance in augmented cubes. J Interconnect Netw. 2020;20(4):1–9.
  • Zhang MZ, Yang XL, He XM, et al. Reliability evaluation of augmented cubes on degree. J Interconnect Netw. 2022;22(1):1–10.
  • Zhang MZ, Liu HX, Lin WS. A unified approach to reliability and edge fault tolerance of cube-based interconnection networks under three hypotheses. J Supercomput. 2022;78(6):7936–7947.

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.