{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,15]],"date-time":"2026-09-15T12:47:52Z","timestamp":1789476472372,"version":"build-2803163510"},"reference-count":26,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2023,7,29]],"date-time":"2023-07-29T00:00:00Z","timestamp":1690588800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62172291"],"award-info":[{"award-number":["62172291"]}],"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":["62272333"],"award-info":[{"award-number":["62272333"]}],"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":["62202250"],"award-info":[{"award-number":["62202250"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012246","name":"Priority Academic Program Development of Jiangsu Higher Education Institutions","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100012246","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003091","name":"NSF of Shandong Province","doi-asserted-by":"crossref","award":["ZR2021QF079"],"award-info":[{"award-number":["ZR2021QF079"]}],"id":[{"id":"10.13039\/501100003091","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Piloting Fundamental Research Program for the Integration of Scientific Research"},{"name":"Education and Industry of Qilu University of Technology","award":["2022XD001"],"award-info":[{"award-number":["2022XD001"]}]},{"name":"Education and Industry of Qilu University of Technology","award":["2023PY059"],"award-info":[{"award-number":["2023PY059"]}]},{"name":"Colleges and Universities 20 Terms","award":["202228093"],"award-info":[{"award-number":["202228093"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,4,21]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Fault-tolerant performance of a network is the prerequisite and guarantee for the normal operation of a network, which is often characterized by connectivity. Let $H$ denote a connected subgraph of $G$ and $H^{*}$ denote the union of the set of all connected subgraphs of $H$ and the set of the trivial graph. Super $H$-connectivity (resp. super $H^{*}$-connectivity) satisfies the conditions of both super connectivity and $H$-structure connectivity (resp. $H$-substructure connectivity). These two kinds of new connectivity provide a new metric to measure the fault-tolerance of the network, that is, the super structure fault-tolerance. The generalized hypercube $G(m_{r}, m_{r-1},..., m_{1})$ is a universal topology of interconnection networks that contains other commonly used topologies and it has been applied in many data center networks because of its excellent qualities. In this paper, we research the super structure fault-tolerance of $G(m_{r}, m_{r-1},..., m_{1})$ by studying super $H$-connectivity $\\kappa ^{\\prime}(G|H)$ and super $H^{*}$-connectivity $\\kappa ^{\\prime}(G|H^{*})$ for $H\\in \\{K_{1,M},\\ C_{3},\\ C_{4},\\ K_{4}\\}$.<\/jats:p>","DOI":"10.1093\/comjnl\/bxad072","type":"journal-article","created":{"date-parts":[[2023,7,31]],"date-time":"2023-07-31T15:05:47Z","timestamp":1690815947000},"page":"1457-1466","source":"Crossref","is-referenced-by-count":7,"title":["Super Structure Fault-Tolerance Assessment of the Generalized Hypercube"],"prefix":"10.1093","volume":"67","author":[{"given":"Chang","family":"Shu","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Soochow University , Suzhou 215006 , China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yan","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Soochow University , Suzhou 215006 , China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianxi","family":"Fan","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Soochow University , Suzhou 215006 , China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guijuan","family":"Wang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Computing Power Network and Information Security, Ministry of Education, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences) , Jinan 250353 , China"},{"name":"Shandong Provincial Key Laboratory of Computer Networks, Shandong Fundamental Research Center for Computer Science , Jinan 250353 , China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2023,7,29]]},"reference":[{"key":"2024042316183371900_ref1","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1109\/TC.2012.192","article-title":"Performance of generalized hypercubes in dynamic peer-to-peer networks","volume":"63","author":"Hussain","year":"2014","journal-title":"IEEE Trans. Comput."},{"key":"2024042316183371900_ref2","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1109\/TC.1984.1676437","article-title":"Generalized hypercube and hyperbus structures for a computer network","volume":"33","author":"Bhuyan","year":"1984","journal-title":"IEEE Trans. Comput."},{"key":"2024042316183371900_ref3","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1142\/S0129054117500319","article-title":"A fault-free unicast algorithm in the generalized hypercube with restricted faulty vertices","volume":"28","author":"Guo","year":"2017","journal-title":"Int. J. Found. Comput. Sci."},{"key":"2024042316183371900_ref4","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/0020-0190(95)00173-5","article-title":"Combinatorial properties of generalized hypercube graphs","volume":"57","author":"Duh","year":"1996","journal-title":"Inf. Process. Lett."},{"key":"2024042316183371900_ref5","doi-asserted-by":"crossref","first-page":"3199","DOI":"10.1093\/comjnl\/bxab137","article-title":"The 3-extra connectivity of the data center network bcube","volume":"65","author":"Yi","year":"2022","journal-title":"Comput. J."},{"key":"2024042316183371900_ref6","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1137\/1.9781611977059.5","article-title":"Survivability via path disjointness for HyperX","author":"Rottenstreich","year":"2022","journal-title":"Symposium on algorithmic principles of computer systems."},{"key":"2024042316183371900_ref7","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.tcs.2020.10.036","article-title":"The h-restricted connectivity of the generalized hypercubes","volume":"850","author":"Li","year":"2021","journal-title":"Theor. Comput. Sci."},{"key":"2024042316183371900_ref8","first-page":"1491","article-title":"Vertex-disjoint paths in the generalized hypercube under 1-restricted connectivity. IEEE 21st international conference on high performance computing and communications","volume":"10-12","author":"Wang","year":"2019","journal-title":"Zhangjiajie, China, August"},{"key":"2024042316183371900_ref9","first-page":"1463","article-title":"Structure fault-tolerance of the generalized hypercube","volume":"62","author":"Wang","year":"2019","journal-title":"Comput. J."},{"key":"2024042316183371900_ref10","first-page":"1320","article-title":"Fault-tolerant routing of generalized hypercubes under 3-component connectivity, IEEE international symposium on parallel and distributed processing with applications, new York City, USA, September 30 - October 3","author":"Shu","year":"2021"},{"key":"2024042316183371900_ref11","doi-asserted-by":"crossref","DOI":"10.1155\/2021\/5358760","article-title":"Fault tolerance of optical hypercube interconnection networks with $r$-communication pattern","author":"Li","year":"2021","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"2024042316183371900_ref12","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":"2024042316183371900_ref13","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1093\/comjnl\/bxz136","article-title":"Relationship between extra connectivity and component connectivity in networks","volume":"64","author":"Li","year":"2021","journal-title":"Comput. J."},{"key":"2024042316183371900_ref14","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.dam.2021.08.022","article-title":"Super connectivity of folded twisted crossed cubes","volume":"305","author":"Guo","year":"2021","journal-title":"Discret. Appl. Math."},{"key":"2024042316183371900_ref15","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1016\/j.tcs.2022.05.003","article-title":"Connectivity and super connectivity of the exchanged 3-ary n-cube","volume":"923","author":"Ning","year":"2022","journal-title":"Theor. Comput. Sci."},{"key":"2024042316183371900_ref16","first-page":"1","article-title":"The super-connectivity of Johnson graphs","volume":"22","author":"Ekinci","year":"2020","journal-title":"Discret. Math. Theor. Comput. Sci."},{"key":"2024042316183371900_ref17","first-page":"970","article-title":"Super connectivity of balanced hypercubes","volume":"219","author":"Yang","year":"2012","journal-title":"Appl. Math Comput."},{"key":"2024042316183371900_ref18","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.tcs.2016.04.014","article-title":"Structure connectivity and substructure connectivity of hypercubes","volume":"634","author":"Lin","year":"2016","journal-title":"Theor. Comput. Sci."},{"key":"2024042316183371900_ref19","doi-asserted-by":"crossref","first-page":"1313","DOI":"10.1093\/comjnl\/bxy115","article-title":"Characterizations of minimum structure and substructure-cuts of hypercubes","volume":"62","author":"Yang","year":"2019","journal-title":"Comput. J."},{"key":"2024042316183371900_ref20","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.tcs.2020.10.028","article-title":"Structure connectivity and substructure connectivity of wheel networks","volume":"850","author":"Feng","year":"2021","journal-title":"Theor. Comput. Sci."},{"key":"2024042316183371900_ref21","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1016\/j.dam.2020.04.009","article-title":"Structure connectivity and substructure connectivity of star graphs","volume":"284","author":"Li","year":"2020","journal-title":"Discret. Appl. Math."},{"key":"2024042316183371900_ref22","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1142\/S0129054121500088","article-title":"Super C_k and sub-C_k connectivity of k-ary n-cube networks","volume":"32","author":"Yang","year":"2021","journal-title":"Int. J. Found. Comput. Sci."},{"key":"2024042316183371900_ref23","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.tcs.2020.04.014","article-title":"Structure connectivity and substructure connectivity of the crossed cube","volume":"824-825","author":"Pan","year":"2020","journal-title":"Theor. Comput. Sci."},{"key":"2024042316183371900_ref24","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1093\/comjnl\/bxz139","article-title":"Structure fault tolerance of recursive interconnection networks","volume":"64","author":"Sabir","year":"2021","journal-title":"Comput. J."},{"key":"2024042316183371900_ref25","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/j.dam.2021.01.017","article-title":"Cluster connectivity of hypercube-based networks under the super fault-tolerance condition","volume":"293","author":"Kung","year":"2021","journal-title":"Discret. Appl. Math."},{"key":"2024042316183371900_ref26","volume-title":"Research on conditional connectivity and fault-tolerant routing of generalized hypercubes","author":"Guo","year":"2018"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/67\/4\/1457\/57295866\/bxad072.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/67\/4\/1457\/57295866\/bxad072.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,23]],"date-time":"2024-04-23T17:08:15Z","timestamp":1713892095000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/67\/4\/1457\/7233670"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,29]]},"references-count":26,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2023,7,29]]},"published-print":{"date-parts":[[2024,4,21]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxad072","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,4]]},"published":{"date-parts":[[2023,7,29]]}}}