{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T18:24:56Z","timestamp":1761157496525,"version":"3.37.3"},"reference-count":28,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2023,3,11]],"date-time":"2023-03-11T00:00:00Z","timestamp":1678492800000},"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\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["Nos.2021J01860"],"award-info":[{"award-number":["Nos.2021J01860"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,2,17]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Reliability evaluation of multiprocessor systems is of significant importance in the design and maintenance of multiprocessor systems. Based on edge-connectivity, more refined quantitative indicators for the reliability of multiprocessor systems have been introduced. The extra edge-connectivity and the component edge-connectivity, as two important parameters to evaluate the robustness of multiprocessor systems, are explored extensively. In this paper, we determine the $h$-extra edge-connectivity and the $(g+1)$-component edge-connectivity of the balanced complete $t$-partite graph $K_{r}^{t}$ for $t, r\\geq 2$, where $1\\leq h \\leq \\lfloor tr\/2 \\rfloor$ and $2\\leq g \\leq tr-1$.<\/jats:p>","DOI":"10.1093\/comjnl\/bxad010","type":"journal-article","created":{"date-parts":[[2023,3,11]],"date-time":"2023-03-11T10:49:15Z","timestamp":1678531755000},"page":"688-693","source":"Crossref","is-referenced-by-count":2,"title":["Reliability Evaluation Of Multiprocessor System Based On The Balanced Complete Multipartite Graphs"],"prefix":"10.1093","volume":"67","author":[{"given":"Zhecheng","family":"Yu","sequence":"first","affiliation":[{"name":"School of Science, Jimei University , Xiamen, Fujian 361021, PR \u00a0 China"},{"name":"Digital Fujian big data modeling and Intelligent Computing Institute Jimei University , Xiamen, Fujian 361021, PR \u00a0 China"}]},{"given":"Liqiong","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Science, Jimei University , Xiamen, Fujian 361021, PR \u00a0 China"},{"name":"Digital Fujian big data modeling and Intelligent Computing Institute Jimei University , Xiamen, Fujian 361021, PR \u00a0 China"}]}],"member":"286","published-online":{"date-parts":[[2023,3,11]]},"reference":[{"key":"2024021913330464900_ref1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3387-7","volume-title":"Topological structure and analysis of interconnection networks","author":"Xu","year":"2001"},{"key":"2024021913330464900_ref2","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":"2024021913330464900_ref3","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0012-365X(94)00369-T","article-title":"On the extraconnectivity of graphs","volume":"155","author":"F\u00e0brega","year":"1996","journal-title":"Discret. Math."},{"key":"2024021913330464900_ref4","first-page":"71","article-title":"Connectivity of a graph\u2013a generalization","volume":"9","author":"Sampathkumar","year":"1984","journal-title":"J. Comb. Inf. Syst. Sci."},{"key":"2024021913330464900_ref5","doi-asserted-by":"crossref","first-page":"2753","DOI":"10.1016\/j.dam.2013.04.009","article-title":"Bounding the size of the subgraph induced by $m$ vertices and extra edge-connectivity of hypercubes","volume":"161","author":"Li","year":"2013","journal-title":"Discret. Appl. Math."},{"key":"2024021913330464900_ref6","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.tcs.2015.11.049","article-title":"Reliability measures in relation to the $h$-extra edge-connectivity of folded hypercubes","volume":"615","author":"Zhang","year":"2016","journal-title":"Theor. Comput. Sci."},{"key":"2024021913330464900_ref7","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1109\/TR.2017.2779130","article-title":"An $O\\left ({\\log }\\_2(N)\\right )$ algorithm for reliability evaluation of $h$-extra edge-connectivity of folded hypercubes","volume":"67","author":"Zhang","year":"2018","journal-title":"IEEE Trans. Reliab."},{"key":"2024021913330464900_ref8","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1016\/j.jpdc.2020.08.009","article-title":"Reliability analysis of the augmented cubes in terms of the extra edge-connectivity and the component edge-connectivity","volume":"147","author":"Zhang","year":"2021","journal-title":"J. Parall. Distrib. Comput."},{"key":"2024021913330464900_ref9","doi-asserted-by":"crossref","first-page":"6739\u010a","DOI":"10.1007\/s11227-021-04129-0","article-title":"An $O\\left ({\\log }_2N\\right )$ algorithm for reliability assessment of augmented cubes based on $h$-extra edge-connectivity","volume":"78","author":"Xu","year":"2022","journal-title":"J. Supercomput."},{"key":"2024021913330464900_ref10","doi-asserted-by":"crossref","first-page":"1230","DOI":"10.1109\/TR.2021.3089466","article-title":"An $O({\\log }_3N)$ algorithm for reliability assessment of 3-ary $n$-cubes based on $h$-extra edge connectivity","volume":"71","author":"Xu","year":"2022","journal-title":"IEEE Trans. Reliab."},{"key":"2024021913330464900_ref11","doi-asserted-by":"crossref","first-page":"995","DOI":"10.1142\/S012905411850017X","article-title":"Component edge connectivity of hypercubes","volume":"29","author":"Zhao","year":"2018","journal-title":"Inter. J. Found. Comput. Sci."},{"key":"2024021913330464900_ref12","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1016\/j.dam.2018.09.022","article-title":"Component edge connectivity of the folded hypercubes","volume":"257","author":"Zhao","year":"2019","journal-title":"Discrete Appl. Math."},{"key":"2024021913330464900_ref13","doi-asserted-by":"crossref","first-page":"1594","DOI":"10.1109\/TC.2013.10","article-title":"On 3-extra connectivity and 3-extra edge connectivity of folded hypercubes","volume":"63","author":"Chang","year":"2014","journal-title":"IEEE Trans. Comput."},{"key":"2024021913330464900_ref14","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1016\/j.ipl.2014.04.003","article-title":"3-extra connectivitv of 3-ary $n$-cube networks","volume":"14","author":"Gu","year":"2014","journal-title":"Inf. Process. Lett."},{"key":"2024021913330464900_ref15","first-page":"401","article-title":"Fault tolerance of locally twisted cubes","volume":"334","author":"Guo","year":"2018","journal-title":"Appl. Math Comput."},{"key":"2024021913330464900_ref16","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/j.jpdc.2019.12.009","article-title":"Subgraph fault tolerance of distance optimally edge connected hypercubes and folded hypercubes","volume":"138","author":"Guo","year":"2020","journal-title":"J. Parallel Distrib. Comput."},{"key":"2024021913330464900_ref17","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/s11227-007-0133-5","article-title":"Panconnectivity and edge-pancyclicity of 3-ary $n$-cube","volume":"42","author":"Hsieh","year":"2007","journal-title":"J. Supercomput."},{"key":"2024021913330464900_ref18","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.tcs.2012.03.030","article-title":"Extraconnectivity of $k$-ary $n$-cube networks","volume":"443","author":"Hsieh","year":"2012","journal-title":"Theor. Comput. Sci."},{"key":"2024021913330464900_ref19","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1016\/j.ins.2013.12.015","article-title":"On reliability of the folded hypercubes in terms of the extra edge-connectivity","volume":"272","author":"Li","year":"2014","journal-title":"Inform. Sci."},{"key":"2024021913330464900_ref20","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1109\/TR.2019.2919282","article-title":"On reliability of multiprocessor system based on star graph","volume":"69","author":"Lv","year":"2019","journal-title":"IEEE Trans. Reliab."},{"key":"2024021913330464900_ref21","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1080\/00207160.2016.1148813","article-title":"On extra connectivity and extra edge-connectivity of balanced hypercubes","volume":"94","author":"L\u00fc","year":"2017","journal-title":"Int. J. Comput. Math."},{"key":"2024021913330464900_ref22","first-page":"345","article-title":"A structural property of enhanced hypercube","volume-title":"The 6-th International Conference on Electronics and Information Engineering","author":"Yuan","year":"2015"},{"key":"2024021913330464900_ref23","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1016\/j.ins.2014.03.125","article-title":"Reliability analysis of bijective connection networks in terms of the extra edge-connectivity","volume":"279","author":"Zhang","year":"2014","journal-title":"Inform. Sci."},{"key":"2024021913330464900_ref24","doi-asserted-by":"crossref","first-page":"2337","DOI":"10.1109\/TC.2012.106","article-title":"Reliability evaluation of BC networks","volume":"62","author":"Zhu","year":"2013","journal-title":"IEEE Trans. Comput."},{"key":"2024021913330464900_ref25","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84628-970-5","volume-title":"Graph Theory","author":"Bondy","year":"2008"},{"key":"2024021913330464900_ref26","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/j.dam.2018.05.034","article-title":"Wirelength of embedding complete multipartite graphs into certain graphs","volume":"280","author":"Rajalaxmi","year":"2020","journal-title":"Discret. Appl. Math."},{"key":"2024021913330464900_ref27","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/j.tcs.2017.10.016","article-title":"Reliability analysis of twisted cubes","volume":"707","author":"Guo","year":"2018","journal-title":"Theor. Comput. Sci."},{"key":"2024021913330464900_ref28","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/j.dam.2020.09.012","article-title":"Reliability measure of multiprocessor system based on enhanced hypercubes","volume":"289","author":"Xu","year":"2021","journal-title":"Discret. Appl. Math."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/67\/2\/688\/56701390\/bxad010.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/67\/2\/688\/56701390\/bxad010.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,19]],"date-time":"2024-02-19T13:40:31Z","timestamp":1708350031000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/67\/2\/688\/7074334"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,11]]},"references-count":28,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2023,3,11]]},"published-print":{"date-parts":[[2024,2,17]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxad010","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"type":"print","value":"0010-4620"},{"type":"electronic","value":"1460-2067"}],"subject":[],"published-other":{"date-parts":[[2024,2]]},"published":{"date-parts":[[2023,3,11]]}}}