{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T16:10:39Z","timestamp":1762272639573,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,9,7]],"date-time":"2020-09-07T00:00:00Z","timestamp":1599436800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,9,7]],"date-time":"2020-09-07T00:00:00Z","timestamp":1599436800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003398","name":"Shanxi Scholarship Council of China","doi-asserted-by":"publisher","award":["2020-122"],"award-info":[{"award-number":["2020-122"]}],"id":[{"id":"10.13039\/501100003398","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2021,4]]},"DOI":"10.1007\/s11227-020-03419-3","type":"journal-article","created":{"date-parts":[[2020,9,7]],"date-time":"2020-09-07T14:02:45Z","timestamp":1599487365000},"page":"3885-3898","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Structure fault tolerance of balanced hypercubes"],"prefix":"10.1007","volume":"77","author":[{"given":"Yuxing","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaohui","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,9,7]]},"reference":[{"key":"3419_CR1","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.tcs.2016.04.014","volume":"634","author":"CK Lin","year":"2016","unstructured":"Lin CK, Zhang L, Fan J et al (2016) Structure connectivity and substructure connectivity of hypercubes. Theor Comput Sci 634:97\u2013107","journal-title":"Theor Comput Sci"},{"issue":"3","key":"3419_CR2","doi-asserted-by":"publisher","first-page":"2659","DOI":"10.1007\/s40840-019-00827-4","volume":"43","author":"H L\u00fc","year":"2020","unstructured":"L\u00fc H, Wu T (2020) Structure and substructure connectivity of balanced hypercubes. Bull Malays Math Sci Soc 43(3):2659\u20132672","journal-title":"Bull Malays Math Sci Soc"},{"issue":"3","key":"3419_CR3","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. Networks 13(3):347\u2013357","journal-title":"Networks"},{"key":"3419_CR4","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/j.ins.2012.02.025","volume":"199","author":"Y Yang","year":"2012","unstructured":"Yang Y, Wang S (2012) Conditional connectivity of star graph networks under embedding restriction. Inf Sci 199:187\u2013192","journal-title":"Inf Sci"},{"key":"3419_CR5","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1016\/j.dam.2015.09.002","volume":"203","author":"X Wang","year":"2016","unstructured":"Wang X, Fan J, Zhou J et al (2016) The restricted $$h$$-connectivity of the data center network DCell. Discrete Appl Math 203:144\u2013157","journal-title":"Discrete Appl Math"},{"issue":"4","key":"3419_CR6","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1080\/00207160.2016.1148813","volume":"94","author":"H L\u00fc","year":"2017","unstructured":"L\u00fc H (2017) On extra connectivity and extra edge-connectivity of balanced hypercubes. Int J Comput Math 94(4):813\u2013820","journal-title":"Int J Comput Math"},{"key":"3419_CR7","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.tcs.2017.10.017","volume":"707","author":"P Li","year":"2018","unstructured":"Li P, Xu M (2018) Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes. Theor Comput Sci 707:56\u201368","journal-title":"Theor Comput Sci"},{"key":"3419_CR8","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/j.tcs.2017.12.023","volume":"713","author":"L You","year":"2018","unstructured":"You L, Fan J, Han Y (2018) Super spanning connectivity on WK-recursive networks. Theor Comput Sci 713:42\u201355","journal-title":"Theor Comput Sci"},{"key":"3419_CR9","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 Parallel Distrib Comput 138:190\u2013198","journal-title":"J Parallel Distrib Comput"},{"issue":"1\u20133","key":"3419_CR10","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/0012-365X(92)00475-7","volume":"127","author":"J F\u00e0brega","year":"1994","unstructured":"F\u00e0brega J, Fiol MA (1994) Extraconnectivity of graphs with large girth. Discrete Math 127(1\u20133):163\u2013170","journal-title":"Discrete Math"},{"issue":"1\u20133","key":"3419_CR11","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/0012-365X(94)00369-T","volume":"155","author":"J F\u00e0brega","year":"1996","unstructured":"F\u00e0brega J, Fiol MA (1996) On the extraconnectivity of graphs. Discrete Math 155(1\u20133):49\u201357","journal-title":"Discrete Math"},{"issue":"1","key":"3419_CR12","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.akcej.2018.01.009","volume":"15","author":"SA Mane","year":"2018","unstructured":"Mane SA (2018) Structure connectivity of hypercubes. Akce Int J Graph Combinator 15(1):49\u201352","journal-title":"Akce Int J Graph Combinator"},{"key":"3419_CR13","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/j.tcs.2017.10.032","volume":"711","author":"E Sabir","year":"2018","unstructured":"Sabir E, Meng J (2018) Structure fault tolerance of hypercubes and folded hypercubes. Theor Comput Sci 711:44\u201345","journal-title":"Theor Comput Sci"},{"key":"3419_CR14","doi-asserted-by":"publisher","first-page":"1313","DOI":"10.1093\/comjnl\/bxy115","volume":"62","author":"Y Yang","year":"2019","unstructured":"Yang Y (2019) Characterization of minimum structure- and substructure- cuts of hypercubes. Comput J 62:1313\u20131321","journal-title":"Comput J"},{"key":"3419_CR15","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/j.tcs.2019.09.007","volume":"796","author":"D Li","year":"2019","unstructured":"Li D, Hu X, Liu H (2019) Structure connectivity and substructure connectivity of twisted hypercubes. Theor Comput Sci 796:169\u2013179","journal-title":"Theor Comput Sci"},{"issue":"10","key":"3419_CR16","first-page":"1463","volume":"62","author":"G Wang","year":"2019","unstructured":"Wang G, Lin CK, Cheng B et al (2019) Structure fault-tolerance of generalized hypercube. Comput J 62(10):1463\u20131476","journal-title":"Comput J"},{"key":"3419_CR17","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.tcs.2020.04.014","volume":"824","author":"Z Pan","year":"2020","unstructured":"Pan Z, Cheng D (2020) Structure connectivity and substructure connectivity of the crossed cube. Theor Comput Sci 824:67\u201380","journal-title":"Theor Comput Sci"},{"key":"3419_CR18","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/j.tcs.2019.06.013","volume":"795","author":"M Li","year":"2019","unstructured":"Li M, Zhang S, Li R et al (2019) Structure fault tolerance of $$k$$-ary $$n$$-cube networks. Theor Comput Sci 795:213\u2013218","journal-title":"Theor Comput Sci"},{"key":"3419_CR19","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.ins.2017.11.047","volume":"433\u2013434","author":"Y Lv","year":"2018","unstructured":"Lv Y, Fan J, Hsu DF et al (2018) Structure connectivity and substructure connectivity of $$k$$-ary $$n$$-cube networks. Inf Sci 433\u2013434:115\u2013124","journal-title":"Inf Sci"},{"key":"3419_CR20","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1016\/j.dam.2020.04.009","volume":"284","author":"C Li","year":"2020","unstructured":"Li C, Lin S, Li S (2020) Structure connectivity and substructure connectivity of star graphs. Discrete Appl Math 284:472\u2013480","journal-title":"Discrete Appl Math"},{"issue":"4","key":"3419_CR21","doi-asserted-by":"publisher","first-page":"805","DOI":"10.7151\/dmgt.1908","volume":"36","author":"J Cao","year":"2016","unstructured":"Cao J, Shi M, Feng L (2016) On the edge-hyper-hamiltonian laceability of balanced hypercubes. Discuss Math Graph T 36(4):805\u2013817","journal-title":"Discuss Math Graph T"},{"key":"3419_CR22","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.dam.2017.12.014","volume":"238","author":"D Cheng","year":"2018","unstructured":"Cheng D (2018) Cycles embedding in balanced hypercubes with faulty edges and vertices. Discrete Appl Math 238:56\u201369","journal-title":"Discrete Appl Math"},{"key":"3419_CR23","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.dam.2019.02.033","volume":"262","author":"D Cheng","year":"2019","unstructured":"Cheng D (2019) Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes. Discrete Appl Math 262:56\u201371","journal-title":"Discrete Appl Math"},{"key":"3419_CR24","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.ipl.2018.12.004","volume":"144","author":"H L\u00fc","year":"2019","unstructured":"L\u00fc H, Wu T (2019) Edge-disjoint Hamiltonian cycles of balanced hypercubes. Inform Process Lett 144:25\u201330","journal-title":"Inform Process Lett"},{"key":"3419_CR25","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.tcs.2018.08.017","volume":"761","author":"H L\u00fc","year":"2019","unstructured":"L\u00fc H, Wang F (2019) Hamiltonian paths passing through prescribed edges in balanced hypercubes. Theor Comput Sci 761:23\u201333","journal-title":"Theor Comput Sci"},{"issue":"2","key":"3419_CR26","first-page":"1393","volume":"189","author":"M Xu","year":"2007","unstructured":"Xu M, Hu XD, Xu JM (2007) Edge-pancyclicity and hamiltonian laceability of the balanced hypercubes. Appl Math Comput 189(2):1393\u20131401","journal-title":"Appl Math Comput"},{"key":"3419_CR27","doi-asserted-by":"publisher","first-page":"1264","DOI":"10.1007\/s11227-013-0882-2","volume":"65","author":"MC Yang","year":"2013","unstructured":"Yang MC (2013) Conditional diagnosability of balanced hypercubes under the MM* model. J Supercomput 65:1264\u20131278","journal-title":"J Supercomput"},{"key":"3419_CR28","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/j.ipl.2019.01.002","volume":"145","author":"Y Yang","year":"2019","unstructured":"Yang Y, Zhang L (2019) Fault-tolerant-prescribed hamiltonian laceability of balanced hypercubes. Inform Process Lett 145:11\u201315","journal-title":"Inform Process Lett"},{"key":"3419_CR29","doi-asserted-by":"publisher","first-page":"145","DOI":"10.26493\/1855-3974.825.a76","volume":"12","author":"JX Zhou","year":"2017","unstructured":"Zhou JX, Kwak JH, Feng YQ et al (2017) Automorphism group of the balanced hypercubes. Ars Math Contemp 12:145\u2013154","journal-title":"Ars Math Contemp"},{"key":"3419_CR30","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.tcs.2012.09.020","volume":"465","author":"H L\u00fc","year":"2012","unstructured":"L\u00fc H, Li X, Zhang H (2012) Matching preclusion for balanced hypercubes. Theor Comput Sci 465:10\u201320","journal-title":"Theor Comput Sci"},{"issue":"4","key":"3419_CR31","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1142\/S0129156495000237","volume":"6","author":"K Huang","year":"1996","unstructured":"Huang K, Wu J (1996) Area efficient layout of balanced hypercubes. Int J High Speed Electron Syst 6(4):631\u2013646","journal-title":"Int J High Speed Electron Syst"},{"issue":"4","key":"3419_CR32","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1109\/12.588063","volume":"46","author":"J Wu","year":"1997","unstructured":"Wu J, Huang K (1997) The balanced hypercube: a cube-based system for fault-tolerant applications. IEEE Trans Comput 46(4):484\u2013490","journal-title":"IEEE Trans Comput"},{"issue":"3","key":"3419_CR33","doi-asserted-by":"publisher","first-page":"876","DOI":"10.1109\/TC.2014.2304391","volume":"64","author":"JX Zhou","year":"2015","unstructured":"Zhou JX, Wu ZL, Yang SC et al (2015) Symmetric property and reliability of balanced hypercube. IEEE Trans Comput 64(3):876\u2013881","journal-title":"IEEE Trans Comput"},{"key":"3419_CR34","volume-title":"Graph theory","author":"JA Bondy","year":"2018","unstructured":"Bondy JA, Murty USR (2018) Graph theory. Springer, New York"},{"issue":"3","key":"3419_CR35","first-page":"970","volume":"219","author":"MC Yang","year":"2012","unstructured":"Yang MC (2012) Super connectivity of balanced hypercubes. Appl Math Comput 219(3):970\u2013975","journal-title":"Appl Math Comput"},{"key":"3419_CR36","first-page":"464","volume":"320","author":"DW Yang","year":"2018","unstructured":"Yang DW, Feng YQ, Lee J (2018) On extra connectivity and extra edge-connectivity of balanced hypercubes. Appl Math Comput 320:464\u2013473","journal-title":"Appl Math Comput"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-020-03419-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-020-03419-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-020-03419-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,6]],"date-time":"2021-09-06T23:07:08Z","timestamp":1630969628000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-020-03419-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,7]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["3419"],"URL":"https:\/\/doi.org\/10.1007\/s11227-020-03419-3","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2020,9,7]]},"assertion":[{"value":"7 September 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}