On the 3-Extra Connectivity of Enhanced Hypercubes
Abstract
Reliability evaluation of interconnection networks is of significant importance to the design and maintenance of interconnection networks. The extra connectivity is an important parameter for the reliability evaluation of interconnection networks. Given a graph and a positive integer , the -extra connectivity, denoted by , is the minimum cardinality of a set of vertices in , if exists, whose deletion disconnects and leaves each remaining component with at least vertices. In this paper, we show that the 3-extra connectivity of the -enhanced hypercube is for and . Some previous results in [IEEE Trans. Comput. 63 (2014) 1594–1600] and [Theor. Comput. Sci. 799 (2019) 22–31] are extended.
Communicated by Sun-Yuan Hsieh
References
- 1. , Topological Structure and Analysis of Interconnection Networks (Kluwer Academic Publishers, 2001). Crossref, Google Scholar
- 2. , On the extraconnectivity of graphs, Discret. Math. 155(1–3) (1996) 49–57. Crossref, ISI, Google Scholar
- 3. , Conditional connectivity, Networks 13 (1983) 347–357. Crossref, ISI, Google Scholar
- 4. , Extraconnectivity of hypercubes, Appl. Math. Lett. 22(6) (2009) 887–891. Crossref, ISI, Google Scholar
- 5. , On g-extra connectivity of hypercube-like networks, J. Comput. Syst. Sci. 88 (2017) 208–219. Crossref, ISI, Google Scholar
- 6. , On g-extra connectivity of folded hypercubes, Theor. Comput. Sci. 593 (2015) 146–153. Crossref, ISI, Google Scholar
- 7. , On 3-extra connectivity and 3-extra edge connectivity of folded hypercubes, IEEE Trans. Comput. 63(6) (2014) 1594–1600. Crossref, ISI, Google Scholar
- 8. , The h-extra connectivity of k-ary n-cubes, Theoret. Comput. Sci. 784 (2019) 21–45. Crossref, ISI, Google Scholar
- 9. , The extra connectivity of enhanced hypercubes, Inter. J. Parall. Emer. Distri. Syst. 35(1) (2020) 91–102. Crossref, ISI, Google Scholar
- 10. , The extra connectivity of the enhanced hypercubes, Theoret. Comput. Sci. 799 (2019) 22–31. Crossref, ISI, Google Scholar
- 11. , On reliability of the folded hypercubes in terms of the extra edge-connectivity, Inf. Sci. 272 (2014) 238–243. Crossref, ISI, Google Scholar
- 12. , Reliability analysis of bijective connection networks in terms of the extra edge-connectivity, Inf. Sci. 279 (2014) 374–382. Crossref, ISI, Google Scholar
- 13. , Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes, Theor. Comput. Sci. 615 (2016) 71–77. Crossref, ISI, Google Scholar
- 14. , Reliability analysis of the augmented cubes in terms of the extra edge-connectivity and the component edge-connectivity, J. Parall. Distrib. Comput. 147 (2021) 124–131. Crossref, ISI, Google Scholar
- 15. , Reliability measure of multiprocessor system based on enhanced hypercubes, Discret. Appl. Math. 289 (2021) 125–138. Crossref, ISI, Google Scholar
- 16. , Graph Theory (Springer, Berlin, 2008). Crossref, Google Scholar
- 17. , The relationship between g-restricted connectivity and g-good-neighbor fault diagnosability of general regular networks, IEEE Trans. Reliab. 67(1) (2018) 285–296. Crossref, ISI, Google Scholar
- 18. , Properties and performance of folded hypercubes, IEEE Trans. Parall. Distri. Syst. 2(1) (1991) 31–42. Crossref, ISI, Google Scholar
- 19. , Enhanced hypercubes, IEEE Trans. Comput. 40(3) (1991) 284–294. Crossref, ISI, Google Scholar
- 20. , Generalized measures of fault tolerance with application to n-cube networks, IEEE Trans. Comput. 38(11) (1989) 1586–1591. Crossref, ISI, Google Scholar
- 21. , Diagnosability of enhanced hypercubes, IEEE Trans Comput. 43(9) (1994) 1054–1061. Crossref, ISI, Google Scholar
- 22. , Properties of enhanced hypercube networks, J. Syst. Sci. Inf. 3 (2008) 251–256. Google Scholar
- 23. , On the maximal connected component of hypercube with faulty vertices, Inter. J. Comput. Math. 81(5) (2004) 515–525. Crossref, ISI, Google Scholar
- 24. , A structural property of enhanced hypercube, Sixth International Conference on Electronics and Information Engineering
(2015) . Google Scholar - 25. , On reliability of the folded hypercubes, Inf. Sci. 177 (2007) 1782–1788. Crossref, ISI, Google Scholar


