{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:46:32Z","timestamp":1772120792094,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,9,25]],"date-time":"2022-09-25T00:00:00Z","timestamp":1664064000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,9,25]],"date-time":"2022-09-25T00:00:00Z","timestamp":1664064000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR2021MF012"],"award-info":[{"award-number":["ZR2021MF012"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62076039"],"award-info":[{"award-number":["62076039"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Appl. Math. Comput."],"published-print":{"date-parts":[[2023,4]]},"DOI":"10.1007\/s12190-022-01794-z","type":"journal-article","created":{"date-parts":[[2022,9,25]],"date-time":"2022-09-25T03:30:27Z","timestamp":1664076627000},"page":"1343-1354","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Disjoint paths in the enhanced hypercube with a faulty subgraph"],"prefix":"10.1007","volume":"69","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3948-5095","authenticated-orcid":false,"given":"Meijie","family":"Ma","sequence":"first","affiliation":[]},{"given":"Chaoming","family":"Guo","sequence":"additional","affiliation":[]},{"given":"Xiang-Jun","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,9,25]]},"reference":[{"issue":"1","key":"1794_CR1","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1109\/2.976921","volume":"35","author":"L Benini","year":"2002","unstructured":"Benini, L., Micheli, G.D.: Networks on chips: a new SoC paradigm. Computer 35(1), 70\u201378 (2002)","journal-title":"Computer"},{"key":"1794_CR2","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/j.ins.2014.03.022","volume":"273","author":"YC Chen","year":"2014","unstructured":"Chen, Y.C., Chen, M.H., Tan, J.J.M.: Maximally local connectivity and connected components of augmented cubes. Inf. Sci. 273, 387\u2013392 (2014)","journal-title":"Inf. Sci."},{"key":"1794_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2018.03.011","volume":"728","author":"Q Cheng","year":"2018","unstructured":"Cheng, Q., Li, P., Xu, M.: Conditional (edge-) fault-tolerant strong Menger (edge) connectivity of folded hypercubes. Theoret. Comput. Sci. 728, 1\u20138 (2018)","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"1794_CR4","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/71.80187","volume":"2","author":"A El-Amawy","year":"1991","unstructured":"El-Amawy, A., Latifi, S.: Properties and performance of folded hypercubes. IEEE Trans. Parallel Distrib. Syst. 2(1), 31\u201342 (1991)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"2","key":"1794_CR5","doi-asserted-by":"publisher","first-page":"1093","DOI":"10.1007\/s40840-020-00999-4","volume":"44","author":"M Ghasemi","year":"2021","unstructured":"Ghasemi, M.: Some results about the reliability of folded hypercubes. Bull. Malays. Math. Sci. Soc. 44(2), 1093\u20131099 (2021)","journal-title":"Bull. Malays. Math. Sci. Soc."},{"issue":"5","key":"1794_CR6","doi-asserted-by":"publisher","first-page":"812","DOI":"10.1093\/comjnl\/bxaa037","volume":"64","author":"MM Gu","year":"2021","unstructured":"Gu, M.M., Chang, J.M., Hao, R.X.: Strong Menger connectedness of augmented k-ary n-cubes. Comput. J. 64(5), 812\u2013825 (2021)","journal-title":"Comput. J."},{"key":"1794_CR7","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/j.dam.2021.03.006","volume":"297","author":"J Guo","year":"2021","unstructured":"Guo, J., Lu, M.: Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs. Discret. Appl. Math. 297, 109\u2013119 (2021)","journal-title":"Discret. Appl. Math."},{"key":"1794_CR8","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1016\/j.jpdc.2019.12.009","volume":"138","author":"L Guo","year":"2020","unstructured":"Guo, L., Qin, C., Xu, L.: Subgraph fault tolerance of distance optimally edge connected hypercubes and folded hypercubes. J. Parallel Distrib. Comput. 138, 190\u2013198 (2020)","journal-title":"J. Parallel Distrib. Comput."},{"key":"1794_CR9","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/j.jpdc.2020.09.005","volume":"147","author":"CN Lai","year":"2021","unstructured":"Lai, C.N.: Optimal node-disjoint paths in folded hypercubes. J. Parallel Distrib. Comput. 147, 100\u2013107 (2021)","journal-title":"J. Parallel Distrib. Comput."},{"key":"1794_CR10","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/j.dam.2020.04.030","volume":"285","author":"CW Lee","year":"2020","unstructured":"Lee, C.W., Hsieh, S.Y., Yang, S.S.: $${\\rm R}_{3}$$-connectivity of folded hypercubes. Discret. Appl. Math. 285, 261\u2013273 (2020)","journal-title":"Discret. Appl. Math."},{"key":"1794_CR11","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.tcs.2016.04.014","volume":"634","author":"CK Lin","year":"2016","unstructured":"Lin, C.K., Zhang, L., Fan, J., Wang, D.: Structure connectivity and substructure connectivity of hypercubes. Theoret. Comput. Sci. 634, 97\u2013107 (2016)","journal-title":"Theoret. Comput. Sci."},{"key":"1794_CR12","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/j.dam.2021.01.030","volume":"294","author":"M Ma","year":"2021","unstructured":"Ma, M., Yu, J.: Edge-disjoint paths in faulty augmented cubes. Discret. Appl. Math. 294, 108\u2013114 (2021)","journal-title":"Discret. Appl. Math."},{"key":"1794_CR13","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/j.tcs.2017.07.005","volume":"694","author":"M Ma","year":"2017","unstructured":"Ma, M., West, D., Xu, J.M.: The vulnerability of the diameter of the enhanced hypercubes. Theoret. Comput. Sci. 694, 60\u201365 (2017)","journal-title":"Theoret. Comput. Sci."},{"key":"1794_CR14","doi-asserted-by":"publisher","first-page":"96","DOI":"10.4064\/fm-10-1-96-115","volume":"10","author":"K Menger","year":"1927","unstructured":"Menger, K.: Zur allgemeinen kurventheorie. Fund. Math. 10, 96\u2013115 (1927)","journal-title":"Fund. Math."},{"key":"1794_CR15","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1016\/S0166-218X(02)00600-5","volume":"129","author":"E Oh","year":"2003","unstructured":"Oh, E., Chen, J.: On strong Menger-connectivity of star graphs. Discret. Appl. Math. 129, 499\u2013511 (2003)","journal-title":"Discret. Appl. Math."},{"key":"1794_CR16","first-page":"96","volume":"294","author":"Y Qiao","year":"2017","unstructured":"Qiao, Y., Yang, W.: Edge disjoint paths in hypercubes and folded hypercubes with conditional faults. Appl. Math. Comput. 294, 96\u2013101 (2017)","journal-title":"Appl. Math. Comput."},{"key":"1794_CR17","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.tcs.2019.09.035","volume":"799","author":"E Sabir","year":"2019","unstructured":"Sabir, E., Mamut, A., Vumar, E.: The extra connectivity of the enhanced hypercubes. Theoret. Comput. Sci. 799, 22\u201331 (2019)","journal-title":"Theoret. Comput. Sci."},{"issue":"3","key":"1794_CR18","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1109\/12.76405","volume":"40","author":"NF Tzeng","year":"1991","unstructured":"Tzeng, N.F., Wei, S.: Enhanced hypercubes. IEEE Trans. Comput. 40(3), 284\u2013294 (1991)","journal-title":"IEEE Trans. Comput."},{"issue":"12","key":"1794_CR19","doi-asserted-by":"publisher","first-page":"1369","DOI":"10.1109\/12.817401","volume":"48","author":"D Wang","year":"1999","unstructured":"Wang, D.: Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model. IEEE Trans. Comput. 48(12), 1369\u20131374 (1999)","journal-title":"IEEE Trans. Comput."},{"issue":"3","key":"1794_CR20","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1142\/S0129054121500179","volume":"32","author":"Y Wang","year":"2021","unstructured":"Wang, Y., Lin, C.K., Zhou, S., Tian, T.: Subgraph-based strong Menger connectivity of hypercube and exchanged hypercube. Int. J. Found. Comput. Sci. 32(3), 305\u2013330 (2021)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"1794_CR21","volume-title":"Introduction to Graph Theory","author":"DB West","year":"2001","unstructured":"West, D.B.: Introduction to Graph Theory, 2nd edn. Prentice-Hall, Englewood Cliffs (2001)","edition":"2"},{"key":"1794_CR22","volume-title":"Combinatorial Theory in Networks","author":"JM Xu","year":"2013","unstructured":"Xu, J.M.: Combinatorial Theory in Networks. Science Press, Beijing (2013)"},{"key":"1794_CR23","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/j.tcs.2020.09.035","volume":"847","author":"M Xu","year":"2020","unstructured":"Xu, M., Li, P.: Edge-fault-tolerant strong Menger edge connectivity on regular graphs. Theoret. Comput. Sci. 847, 39\u201348 (2020)","journal-title":"Theoret. Comput. Sci."},{"key":"1794_CR24","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/j.dam.2020.09.012","volume":"289","author":"L Xu","year":"2021","unstructured":"Xu, L., Zhou, S., Liu, J., Yin, S.: Reliability measure of multiprocessor system based on enhanced hypercubes. Discret. Appl. Math. 289, 125\u2013138 (2021)","journal-title":"Discret. Appl. Math."},{"key":"1794_CR25","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1016\/j.dam.2018.09.022","volume":"257","author":"S Zhao","year":"2019","unstructured":"Zhao, S., Yang, W.: Conditional connectivity of folded hypercubes. Discret. Appl. Math. 257, 388\u2013392 (2019)","journal-title":"Discret. Appl. Math."}],"container-title":["Journal of Applied Mathematics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-022-01794-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12190-022-01794-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-022-01794-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,20]],"date-time":"2023-03-20T13:21:27Z","timestamp":1679318487000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12190-022-01794-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,25]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["1794"],"URL":"https:\/\/doi.org\/10.1007\/s12190-022-01794-z","relation":{},"ISSN":["1598-5865","1865-2085"],"issn-type":[{"value":"1598-5865","type":"print"},{"value":"1865-2085","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,25]]},"assertion":[{"value":"18 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 August 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 September 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 September 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict interest regarding the publication of this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}