{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T17:38:23Z","timestamp":1770917903222,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,10,25]],"date-time":"2021-10-25T00:00:00Z","timestamp":1635120000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,10,25]],"date-time":"2021-10-25T00:00:00Z","timestamp":1635120000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["2018J01419"],"award-info":[{"award-number":["2018J01419"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11301217"],"award-info":[{"award-number":["11301217"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61572010"],"award-info":[{"award-number":["61572010"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s11227-021-04129-0","type":"journal-article","created":{"date-parts":[[2021,10,25]],"date-time":"2021-10-25T11:12:00Z","timestamp":1635160320000},"page":"6739-6751","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["An O(log2 N) algorithm for reliability assessment of augmented cubes based on h-extra edge-connectivity"],"prefix":"10.1007","volume":"78","author":[{"given":"Liqiong","family":"Xu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuming","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,10,25]]},"reference":[{"key":"4129_CR1","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1109\/TC.1984.1676437","volume":"33","author":"L Bhuyan","year":"1984","unstructured":"Bhuyan L, Agrawal D (1984) Generalized hypercubes and hyperbus structure for a computer network. IEEE Trans Comput 33:323\u2013333","journal-title":"IEEE Trans Comput"},{"key":"4129_CR2","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/BF01204731","volume":"8","author":"A Boals","year":"1994","unstructured":"Boals A, Gupta A, Sherwani N (1994) Incomplete hypercubes: algorithms and embeddings. J Supercomput 8:263\u2013294","journal-title":"J Supercomput"},{"key":"4129_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-970-5","volume-title":"Graph theory","author":"JA Bondy","year":"2008","unstructured":"Bondy JA, Murty USR (2008) Graph theory. Springer, Berlin"},{"issue":"6","key":"4129_CR4","doi-asserted-by":"publisher","first-page":"1594","DOI":"10.1109\/TC.2013.10","volume":"63","author":"N-W Chang","year":"2014","unstructured":"Chang N-W, Tsai C-Y, Hsieh S-Y (2014) On 3-extra connectivity and 3-extra edge connectivity of folded hypercubes. IEEE Trans Comput 63(6):1594\u20131600","journal-title":"IEEE Trans Comput"},{"issue":"3","key":"4129_CR5","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1109\/TPDS.2020.3029654","volume":"32","author":"G Chen","year":"2021","unstructured":"Chen G, Cheng B, Wang D (2021) Constructing completely independent spanning trees in data center network based on augmented cube. IEEE Trans Parall Distrib Syst 32(3):665\u2013673","journal-title":"IEEE Trans Parall Distrib Syst"},{"issue":"2","key":"4129_CR6","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1002\/net.10033","volume":"40","author":"SA Choudum","year":"2002","unstructured":"Choudum SA, Sunitha V (2002) Augmented cubes. Netw 40(2):302\u2013310","journal-title":"Netw"},{"key":"4129_CR7","doi-asserted-by":"publisher","first-page":"1586","DOI":"10.1109\/12.42131","volume":"38","author":"A Esfahanian","year":"1989","unstructured":"Esfahanian A (1989) Generalized measures of fault tolerance with application to $$n$$-cube networks. IEEE Trans Comput 38:1586\u20131591","journal-title":"IEEE Trans Comput"},{"issue":"4","key":"4129_CR8","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0020-0190(88)90025-7","volume":"27","author":"AH Esfahanian","year":"1988","unstructured":"Esfahanian AH, Hakimi SL (1988) On computing a conditional edge-connectivity of a graph. Inf Process Lett 27(4):195\u2013199","journal-title":"Inf Process Lett"},{"key":"4129_CR9","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/0012-365X(94)00369-T","volume":"155","author":"J F\u01cebrega","year":"1996","unstructured":"F\u01cebrega J, Fiol MA (1996) On the extraconnectivity of graphs. Discr Math 155:49\u201357","journal-title":"Discr Math"},{"key":"4129_CR10","first-page":"401","volume":"334","author":"L Guo","year":"2018","unstructured":"Guo L, Su G, Lin W, Chen J (2018) Fault tolerance of locally twisted cubes. Appl Math Comput 334:401\u2013406","journal-title":"Appl Math Comput"},{"key":"4129_CR11","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 (2020) Subgraph fault tolerance of distance optimally edge connected hypercubes and folded hypercubes. J Parall Distrib Comput 138:190\u2013198","journal-title":"J Parall Distrib Comput"},{"issue":"3","key":"4129_CR12","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1002\/net.3230130303","volume":"13","author":"F Harary","year":"1983","unstructured":"Harary F (1983) Conditional connectivity. Netw 13(3):347\u2013357","journal-title":"Netw"},{"key":"4129_CR13","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.parco.2004.10.002","volume":"31","author":"H-C Hsu","year":"2005","unstructured":"Hsu H-C, Chiang L-C, Tan JJM, Hsu L-H (2005) Fault hamiltonicity of augmented cubes. Parall Comput 31:130\u2013145","journal-title":"Parall Comput"},{"key":"4129_CR14","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1109\/12.4611","volume":"37","author":"H Katseff","year":"1988","unstructured":"Katseff H (1988) Incomplete hypercubes. IEEE Trans Comput 37:604\u2013608","journal-title":"IEEE Trans Comput"},{"key":"4129_CR15","volume-title":"Introduction to parallel algorithms and architecture: arrays, trees, hypercubes","author":"FT Leighton","year":"1992","unstructured":"Leighton FT (1992) Introduction to parallel algorithms and architecture: arrays, trees, hypercubes. Morgan Kaufmann, San Mateo, CA"},{"key":"4129_CR16","doi-asserted-by":"publisher","first-page":"2753","DOI":"10.1016\/j.dam.2013.04.009","volume":"161","author":"H Li","year":"2013","unstructured":"Li H, Yang W (2013) Bounding the size of the subgraph induced by $$m$$ vertices and extra edge-connectivity of hypercubes. Discr Appl Math 161:2753\u20132757","journal-title":"Discr Appl Math"},{"issue":"4","key":"4129_CR17","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1080\/00207160.2016.1148813","volume":"94","author":"HZ L\u00fc","year":"2017","unstructured":"L\u00fc HZ (2017) On extra connectivity and extra edge-connectivity of balanced hypercubes. Inter J Comput Math 94(4):813\u2013820","journal-title":"Inter J Comput Math"},{"issue":"2","key":"4129_CR18","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.ipl.2007.10.005","volume":"106","author":"M Ma","year":"2008","unstructured":"Ma M, Liu G, Xu J (2008) The super connectivity of augmented cubes. Inf Process Lett 106(2):59\u201363","journal-title":"Inf Process Lett"},{"key":"4129_CR19","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/j.parco.2006.11.008","volume":"33","author":"M Ma","year":"2007","unstructured":"Ma M, Liu G, Xu J (2007) Panconnectivity and edge-fault tolerant pancyclicity of augmented cubes. Parall Comput 33:36\u201342","journal-title":"Parall Comput"},{"key":"4129_CR20","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1016\/j.dam.2010.12.001","volume":"159","author":"P Manuel","year":"2011","unstructured":"Manuel P (2011) Minimum average congestion of enhanced and augmented hypercubes into complete binary trees. Discrete Appl Math 159:360\u2013366","journal-title":"Discrete Appl Math"},{"key":"4129_CR21","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.tcs.2016.12.006","volume":"662","author":"L Montejano","year":"2017","unstructured":"Montejano L, Sau I (2017) On the complexity of computing the $$k$$-restricted edge-connectivity of a graph. Theor Comput Sci 662:31\u201339","journal-title":"Theor Comput Sci"},{"key":"4129_CR22","first-page":"71","volume":"9","author":"E Sampathkumar","year":"1984","unstructured":"Sampathkumar E (1984) Connectivity of a graph-a generalization. J Comb Inf Syst Sci 9:71\u201378","journal-title":"J Comb Inf Syst Sci"},{"key":"4129_CR23","first-page":"587","volume":"201","author":"S Wang","year":"2008","unstructured":"Wang S, Yuan J, Liu A (2008) $$k$$-Restricted edge connectivity for some interconnection networks. Appl Math Comput 201:587\u2013596","journal-title":"Appl Math Comput"},{"key":"4129_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3387-7","volume-title":"Topological structure and analysis of interconnection networks","author":"J Xu","year":"2001","unstructured":"Xu J (2001) Topological structure and analysis of interconnection networks. Kluwer Academic Publishers, Dordrecht"},{"key":"4129_CR25","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 (2021) Reliability measure of multiprocessor system based on enhanced hypercubes. Discr Appl Math 289:125\u2013138","journal-title":"Discr Appl Math"},{"key":"4129_CR26","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1016\/j.ins.2014.02.081","volume":"272","author":"W Yang","year":"2014","unstructured":"Yang W, Li H (2014) On reliability of the folded hypercubes in terms of the extra edge-connectivity. Inf Sci 272:238\u2013243","journal-title":"Inf Sci"},{"issue":"10","key":"4129_CR27","doi-asserted-by":"publisher","first-page":"2540","DOI":"10.1109\/TC.2013.128","volume":"63","author":"W Yang","year":"2014","unstructured":"Yang W, Lin H (2014) Reliability evaluation of BC networks in terms of the extra vertex- and edge-connectivity. IEEE Trans Comput 63(10):2540\u20132548","journal-title":"IEEE Trans Comput"},{"key":"4129_CR28","doi-asserted-by":"publisher","first-page":"3090","DOI":"10.1109\/TPDS.2014.2367498","volume":"26","author":"J Yang","year":"2015","unstructured":"Yang J, Chang J, Pai K, Chan H (2015) Parallel construction of independent spanning trees on enhanced hypercubes. IEEE Trans Parall Distrib Syst 26:3090\u20133098","journal-title":"IEEE Trans Parall Distrib Syst"},{"key":"4129_CR29","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1016\/j.ins.2014.03.125","volume":"279","author":"M Zhang","year":"2014","unstructured":"Zhang M, Meng J, Yang W, Tian Y (2014) Reliability analysis of bijective connection networks in terms of the extra edge-connectivity. Inf Sci 279:374\u2013382","journal-title":"Inf Sci"},{"key":"4129_CR30","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.tcs.2015.11.049","volume":"615","author":"M Zhang","year":"2016","unstructured":"Zhang M, Zhang L, Feng X (2016) Reliability measures in relation to the $$h$$-extra edge-connectivity of folded hypercubes. Theor Comput Sci 615:71\u201377","journal-title":"Theor Comput Sci"},{"issue":"1","key":"4129_CR31","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1109\/TR.2017.2779130","volume":"67","author":"M Zhang","year":"2018","unstructured":"Zhang M, Zhang L, Feng X, Lai H (2018) An $$O(\\log _2(N))$$ algorithm for reliability evaluation of $$h$$-extra edge-connectivity of folded hypercubes. IEEE Trans Reliab 67(1):297\u2013307","journal-title":"IEEE Trans Reliab"},{"key":"4129_CR32","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/j.jpdc.2020.08.009","volume":"147","author":"Q Zhang","year":"2021","unstructured":"Zhang Q, Xu L, Yang W (2021) Reliability analysis of the augmented cubes in terms of the extra edge-connectivity and the component edge-connectivity. J Parall Distrib Comput 147:124\u2013131","journal-title":"J Parall Distrib Comput"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-04129-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-021-04129-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-04129-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,18]],"date-time":"2022-03-18T16:22:17Z","timestamp":1647620537000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-021-04129-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,25]]},"references-count":32,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["4129"],"URL":"https:\/\/doi.org\/10.1007\/s11227-021-04129-0","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,25]]},"assertion":[{"value":"21 September 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 October 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}