121
Views
9
CrossRef citations to date
0
Altmetric
Articles

The extra connectivity of enhanced hypercubes

, , , &
Pages 91-102 | Received 28 May 2019, Accepted 31 Jul 2019, Published online: 16 Aug 2019

References

  • Larumbe F, Sansò B. A tabu search algorithm for the location of data centers and software components in green cloud computing networks. IEEE Trans Cloud Comput. 2013;1(1):22–35. doi: 10.1109/TCC.2013.2
  • Boccaletti S, Latora V, Moreno Y, et al. Complex networks: structure and dynamics. Complex Syst Complex Sci. 2006;424(4–5):175–308.
  • Lin L, Xu L, Zhou S, et al. Trustworthiness-hypercube-based reliable communication in mobile social networks. Inf Sci (Ny). 2016;369:34–50. doi: 10.1016/j.ins.2016.05.048
  • Wu J, Wang Y. Social feature-based multi-path routing in delay tolerant networks. IEEE INFOCOM Conference. IEEE; 2012. p. 1368–1376.
  • Wu J, Wang Y. Hypercube-based multipath social feature routing in human contact networks. IEEE Trans Comput. 2014;63(2):383–396. doi: 10.1109/TC.2012.209
  • Tzeng N, Wei S. Enhanced hypercubes. IEEE Trans Comput. 1991;40(3):284–294. doi: 10.1109/12.76405
  • Ma M, West DB, Xu J. The vulnerability of the diameter of the enhanced hypercubes. Theor Comput Sci. 2017;694:60–65. doi: 10.1016/j.tcs.2017.07.005
  • Wang D. Diagnosability of enhanced hypercubes. IEEE Trans Comput. 1994;43(9):1054–1061. doi: 10.1109/12.312114
  • Choudum SA, Nandini RU. Complete binary trees in folded and enhanced cubes. Networks - Bognor Regis. 2004;43(4):266–272. doi: 10.1002/net.20002
  • Lin L, Xu L, Zhou S, et al. The t/k-diagnosability for regular networks. IEEE Trans Comput. 2016;65(10):3157–3170. doi: 10.1109/TC.2015.2512866
  • Yang W, Meng J. Extraconnectivity of folded hypercubes. Ars Combinatoria. 2014;116:121–127.
  • Fàbrega J, Fiol MA. On the extraconnectivity of graphs. Discrete Math. 1996;155(1–3):49–57. doi: 10.1016/0012-365X(94)00369-T
  • Yang W, Meng J. Extraconnectivity of hypercubes. Appl Math Lett. 2009;22(6):887–891. doi: 10.1016/j.aml.2008.07.016
  • Zhang M, Zhou J. On g-extra connectivity of folded hypercubes. Theor Comput Sci. 2015;593:146–153. doi: 10.1016/j.tcs.2015.06.008
  • Li X, Fan J, Lin C, et al. The extra connectivity, extra conditional diagnosability and t/k-diagnosability of the data center network dcell. Theor Comput Sci. 2019;766:16–29. doi: 10.1016/j.tcs.2018.09.014
  • Wang S, Ma X. The g-extra connectivity and diagnosability of crossed cubes. Appl Math Comput. 2018;336:60–66.
  • 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, Hsieh S, Xu L, et al. The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model. J Comput Syst Sci. 2018;95:1–18. doi: 10.1016/j.jcss.2017.11.004
  • Chang N, Hsieh S. {2,3}-extraconnectivities of hypercube-like networks. J Comput Syst Sci. 2013;79(5):669–688. doi: 10.1016/j.jcss.2013.01.013
  • Chang C, Lin C, Tan JJM, et al. The super spanning connectivity and super spanning laceability of the enhanced hypercubes. J Supercomput. 2009;48(1):66–87. doi: 10.1007/s11227-008-0206-0
  • Xu J. Toplogical structure and analysis of interconnection networks. Dordrecht: Kluwer Academic Publishers; 2001.
  • Latifi S, Hegde MV, Naraghi-Pour M. Conditional connectivity measures for large multiprocessor systems. IEEE Trans Comput. 1994;43(2):218–222. doi: 10.1109/12.262126
  • Lin L, Hsieh S, Chen R, et al. The relationship between g-restricted connectivity and g-good-neighbor fault diagnosability of general regular networks. IEEE Trans Reliab. 2018;67(1):285–296. doi: 10.1109/TR.2017.2760905
  • Wang D. Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model. IEEE Trans Comput. 1999;48(12):1369–1374. doi: 10.1109/12.817401
  • Liu H. Properties of enhanced hypercube networks. J Syst Sci Inf. 2008;3:251–256.
  • Esfahanian A. Generalized measures of fault tolerance with application to n-cube networks. IEEE Trans Comput. 1989;38(11):1586–1591. doi: 10.1109/12.42131
  • Yu H, Yang J, Lin L, et al. {1,2,3}-restricted connectivity of enhanced hypercubes. The Computer Journal. 2019.

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.