{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T09:52:40Z","timestamp":1772358760202,"version":"3.50.1"},"reference-count":38,"publisher":"Oxford University Press (OUP)","issue":"9","license":[{"start":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T00:00:00Z","timestamp":1627603200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61977016"],"award-info":[{"award-number":["61977016"]}],"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"}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["2020J01164"],"award-info":[{"award-number":["2020J01164"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["2017J01738"],"award-info":[{"award-number":["2017J01738"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,9,16]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>For the multiprocessor systems modeled by interconnection networks, one of the important properties is the characterization of fault tolerability. Connectivity, as an important parameter to evaluate fault tolerability, has witnessed research achievements. To make the evaluation more practical, conditional connectivity has been promisingly proposed. As one kind of conditional connectivity, $h$-restricted connectivity of a connected graph $G$, denoted by $\\kappa ^h (G)$, is defined as the cardinality of the minimum vertex cut set $F$ such that $\\delta (G-F)\\geq h$. In this paper, we establish a universally $h$-restricted connectivity for a class of hypercube-based compound networks, in which the well-known networks, such as hierarchical cubic network $HCN(n, n)$ and its generalization complete cubic network $CCN(n)$, are involved.<\/jats:p>","DOI":"10.1093\/comjnl\/bxab105","type":"journal-article","created":{"date-parts":[[2021,8,2]],"date-time":"2021-08-02T19:12:39Z","timestamp":1627931559000},"page":"2528-2534","source":"Crossref","is-referenced-by-count":8,"title":["The<i>h<\/i>-Restricted Connectivity of a Class of Hypercube-Based Compound Networks"],"prefix":"10.1093","volume":"65","author":[{"given":"Xiaowang","family":"Li","sequence":"first","affiliation":[{"name":"School of Sciences , Henan University of Technology, Zhengzhou, Henan 450001, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuming","family":"Zhou","sequence":"additional","affiliation":[{"name":"College of Mathematics and Informatics and Center for Applied Mathematics of Fujian Province , Fujian Normal University, Fuzhou, Fujian 350117, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tianlong","family":"Ma","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences , Xiamen University, Xiamen, Fujian 361005, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xia","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences , Xiamen University, Xiamen, Fujian 361005, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangyu","family":"Ren","sequence":"additional","affiliation":[{"name":"School of Mathmatical Sciences , Shanxi University, Taiyuan, Shanxi 030006, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2021,7,30]]},"reference":[{"key":"2022091610474803000_ref1","doi-asserted-by":"crossref","DOI":"10.1007\/s11432-016-5588-7","article-title":"The sunway taihulight supercomputer: system and applications","volume":"59","author":"Fu","year":"2016","journal-title":"Sci. China Inf. Sci."},{"key":"2022091610474803000_ref2","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1109\/TCBB.2017.2713362","article-title":"A cpu\/mic collaborated parallel framework for gromacs on tianhe-2 supercomputer","volume":"16","author":"Peng","year":"2019","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"2022091610474803000_ref3","volume-title":"Structural Models in Anthropology","author":"Hage","year":"1983"},{"key":"2022091610474803000_ref4","volume-title":"Structural Models: An Introduction to the Theory of Directed Graphs","author":"Harary","year":"1965"},{"key":"2022091610474803000_ref5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84628-970-5","volume-title":"Graph Theory","author":"Bondy","year":"2008"},{"key":"2022091610474803000_ref6","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1002\/net.3230130303","article-title":"Conditional connectivity","volume":"13","author":"Harary","year":"1983","journal-title":"Networks"},{"key":"2022091610474803000_ref7","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0020-0190(88)90025-7","article-title":"On computing a conditional edgeconnectivity of a graph","volume":"27","author":"Esfahanian","year":"1988","journal-title":"Inform. Process. Lett."},{"key":"2022091610474803000_ref8","doi-asserted-by":"crossref","first-page":"1586","DOI":"10.1109\/12.42131","article-title":"Generalized measures of fault tolerance with application to n-cube networks","volume":"38","author":"Esfahanian","year":"1989","journal-title":"IEEE Trans. Comput."},{"key":"2022091610474803000_ref9","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1109\/71.242153","article-title":"Generalized measures of fault tolerance in n-cube networks","volume":"4","author":"Oh","year":"1993","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2022091610474803000_ref10","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1109\/12.262126","article-title":"Conditional connectivity measures for large multiprocessor systems","volume":"43","author":"Latifi","year":"1994","journal-title":"IEEE Trans. Comput."},{"key":"2022091610474803000_ref11","first-page":"25","article-title":"On super and restricted connectivity of some interconnection networks","volume":"94","author":"Xu","year":"2010","journal-title":"Ars Combin."},{"key":"2022091610474803000_ref12","doi-asserted-by":"crossref","first-page":"1848","DOI":"10.1016\/j.amc.2006.11.085","article-title":"Restricted connectivity for three families of interconnection networks","volume":"188","author":"Chen","year":"2007","journal-title":"Appl. Math. Comput."},{"key":"2022091610474803000_ref13","doi-asserted-by":"crossref","first-page":"1727","DOI":"10.1007\/s00373-014-1437-x","article-title":"Restricted connectivity for some interconnection networks","volume":"31","author":"Tian","year":"2015","journal-title":"Graphs Combinator."},{"key":"2022091610474803000_ref14","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1142\/S0219265904001003","article-title":"The conditional node connectivity of the k-ary n-cube","volume":"5","author":"Day","year":"2004","journal-title":"J. Interconnect Netw."},{"key":"2022091610474803000_ref15","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1016\/j.aml.2008.03.021","article-title":"A kind of conditional vertex connectivity of star graphs","volume":"22","author":"Wan","year":"2009","journal-title":"Appl. Math. Lett."},{"key":"2022091610474803000_ref16","doi-asserted-by":"crossref","first-page":"4300","DOI":"10.1016\/j.ins.2011.05.010","article-title":"A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees","volume":"181","author":"Cheng","year":"2011","journal-title":"Inform. Sci."},{"key":"2022091610474803000_ref17","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/j.ipl.2013.04.007","article-title":"Generalized measures of fault tolerance in exchanged hypercubes","volume":"113","author":"Li","year":"2013","journal-title":"Inform. Process. Lett."},{"key":"2022091610474803000_ref18","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1016\/j.amc.2014.10.006","article-title":"Fault-tolerance of $(n,k)$-star networks","volume":"248","author":"Li","year":"2014","journal-title":"Appl. Math. Comput."},{"key":"2022091610474803000_ref19","doi-asserted-by":"crossref","first-page":"1550007","DOI":"10.1142\/S0219265915500073","article-title":"Connectivity results of complete cubic networks as associated with linearly many faults","volume":"15","author":"Cheng","year":"2015","journal-title":"J. Interconnect Netw."},{"key":"2022091610474803000_ref20","first-page":"625","article-title":"Reliability of complete cubic networks under the condition of $g$-good-neighbor","volume":"60","author":"Xu","year":"2017","journal-title":"Comput. J."},{"key":"2022091610474803000_ref21","doi-asserted-by":"crossref","first-page":"1281","DOI":"10.1080\/00207160.2015.1067690","article-title":"The restricted edge-connectivity and restricted connectivity of augmented $k$-ary $n$-cubes","volume":"93","author":"Lin","year":"2016","journal-title":"Int. J. Comput. Math."},{"key":"2022091610474803000_ref22","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.tcs.2015.11.050","article-title":"2, 3-restricted connectivity of locally twisted cubes","volume":"615","author":"Hsieh","year":"2016","journal-title":"Theoret. Comput. Sci."},{"key":"2022091610474803000_ref23","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1016\/j.dam.2016.08.012","article-title":"h-restricted connectivity of locally twisted cubes","volume":"217","author":"Wei","year":"2017","journal-title":"Discrete Appl. Math."},{"key":"2022091610474803000_ref24","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1016\/j.dam.2015.09.002","article-title":"The h-restricted connectivity of the data center network DCell","volume":"203","author":"Wang","year":"2016","journal-title":"Discrete Appl. Math."},{"key":"2022091610474803000_ref25","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1049\/cje.2016.05.023","article-title":"On conditional h-vertex connectivity of some networks","volume":"25","author":"Ye","year":"2016","journal-title":"Chinese J. Electron."},{"key":"2022091610474803000_ref26","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/j.tcs.2020.04.015","article-title":"Restricted connectivity and good-neighbor diagnosability of split-star networks","volume":"824","author":"Lin","year":"2020","journal-title":"Theoret. Comput. Sci."},{"key":"2022091610474803000_ref27","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/TPDS.2015.2400459","article-title":"The extra, restricted connectivity and conditional diagnosability of split-star networks","volume":"27","author":"Lin","year":"2016","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2022091610474803000_ref28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11227-017-1964-3","article-title":"On the restricted connectivity of the arrangement graph","volume":"73","author":"Cheng","year":"2017","journal-title":"J. Supercomput."},{"key":"2022091610474803000_ref29","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-46376-6_9","volume-title":"Structural Properties of Generalized Exchanged Hypercubes","author":"Cheng","year":"2017"},{"key":"2022091610474803000_ref30","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/j.dam.2020.04.030","article-title":"$R_3$ connectivity of folded hypercubes","volume":"285","author":"Lee","year":"2020","journal-title":"Discrete Appl. Math."},{"key":"2022091610474803000_ref31","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/j.amc.2018.02.038","article-title":"Bounds on the $k$-restricted arc connectivity of some bipartite tournaments","volume":"331","author":"Balbuena","year":"2018","journal-title":"Appl. Math. Comput."},{"key":"2022091610474803000_ref32","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1016\/j.amc.2018.09.072","article-title":"The $p$-restricted edge-connectivity of Kneser graphs","volume":"343","author":"Balbuena","year":"2019","journal-title":"Appl. Math. Comput."},{"key":"2022091610474803000_ref33","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1109\/TR.2017.2760905","article-title":"The relationship between grestricted connectivity and $g$-good-neighbor fault diagnosability of general regular networks","volume":"67","author":"Lin","year":"2018","journal-title":"IEEE Trans. Reliab."},{"key":"2022091610474803000_ref34","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.tcs.2016.12.006","article-title":"On the complexity of computing the $k$-restricted edgeconnectivity of a graph","volume":"662","author":"Montejano","year":"2017","journal-title":"Theoret. Comput. Sci."},{"key":"2022091610474803000_ref35","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1109\/71.372797","article-title":"Hierarchical cubic network","volume":"6","author":"Ghose","year":"1995","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2022091610474803000_ref36","volume-title":"Combinational Theory in Networks","author":"Xu","year":"2013"},{"key":"2022091610474803000_ref37","volume-title":"Reliability Analysis of Multiprocessor Systems","author":"Zhou","year":"2020"},{"key":"2022091610474803000_ref38","first-page":"160","article-title":"The $g$-good-neighbour conditional diagnosability of multiprocessor system based on half hypercube","volume":"3","author":"Lv","year":"2018","journal-title":"Int. J. Comput. Math."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/65\/9\/2528\/45882269\/bxab105.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/65\/9\/2528\/45882269\/bxab105.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,6]],"date-time":"2023-11-06T20:14:24Z","timestamp":1699301664000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/65\/9\/2528\/6330819"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,30]]},"references-count":38,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2021,7,30]]},"published-print":{"date-parts":[[2022,9,16]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxab105","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,9]]},"published":{"date-parts":[[2021,7,30]]}}}