{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T01:43:10Z","timestamp":1780623790179,"version":"3.54.1"},"reference-count":38,"publisher":"Oxford University Press (OUP)","issue":"10","license":[{"start":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T00:00:00Z","timestamp":1751241600000},"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":["62262032"],"award-info":[{"award-number":["62262032"]}],"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":["61862035"],"award-info":[{"award-number":["61862035"]}],"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":["61562046"],"award-info":[{"award-number":["61562046"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Nature Science Foundation of Jiangxi Province","award":["20202BABL202042"],"award-info":[{"award-number":["20202BABL202042"]}]},{"name":"Science and Technology Project of Jiangxi Provincial Education Department","award":["GJJ2201604"],"award-info":[{"award-number":["GJJ2201604"]}]},{"name":"Science and Technology Project of Jiangxi Provincial Education Department","award":["GJJ211037"],"award-info":[{"award-number":["GJJ211037"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,10,22]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Connectivity and diagnosability are widely recognized as crucial parameters for assessing the reliability of multiprocessor systems. Traditionally, connectivity has been classified into two distinct types: node connectivity and edge connectivity. In addition, system-level fault diagnosis theories have typically assumed that communication link faults do not occur, disregarding the potential coexistence of processor failures and communication link faults. In this paper, we propose a novel hybrid model called the HPMC* (Hybrid Preparata, Metze, and Chien) model, which no longer adheres to the stringent assumptions. We introduce the concepts of hybrid connectivity and super hybrid connectivity, and determine the hybrid connectivity of general graphs as well as the super hybrid connectivity of bijective connection (BC) networks. Motivated by these connectivity concepts, we present two novel hybrid fault diagnosis strategies: node-edge hybrid diagnosability and conditional node-edge hybrid diagnosability. These theories address the simultaneous diagnosis of node and edge faults, improving fault diagnosis capability of multiprocessor systems. Additionally, we determine the node-edge hybrid diagnosability of general graphs under the HPMC* model and develop an effective node-edge hybrid $t$-diagnosis algorithm. Finally, we establish a relationship between conditional node-edge hybrid diagnosability and super hybrid connectivity. As a result, we determine the conditional node-edge hybrid diagnosabilities of BC networks.<\/jats:p>","DOI":"10.1093\/comjnl\/bxaf056","type":"journal-article","created":{"date-parts":[[2025,4,26]],"date-time":"2025-04-26T08:24:44Z","timestamp":1745655884000},"page":"1535-1545","source":"Crossref","is-referenced-by-count":3,"title":["Node-edge hybrid diagnosability and conditional node-edge hybrid diagnosability under the HPMC* model"],"prefix":"10.1093","volume":"68","author":[{"given":"Chen","family":"Guo","sequence":"first","affiliation":[{"name":"Jiangxi Provincial Key Laboratory of Electronic Data Control and Forensics, and Department of Computer Science, Jinggangshan University , No. 28 Xueyuan Road, Qingyuan District, Jian 343009, Jiangxi ,","place":["P.R. China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yaoyao","family":"Luo","sequence":"additional","affiliation":[{"name":"School of Software, Henan University , No. 85 Minglun Street, Shunhe Hui District, Kaifeng, Henan 475001 ,","place":["P.R. China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhifang","family":"Xiao","sequence":"additional","affiliation":[{"name":"Jiangxi Provincial Key Laboratory of Electronic Data Control and Forensics, and Department of Computer Science, Jinggangshan University , No. 28 Xueyuan Road, Qingyuan District, Jian 343009, Jiangxi ,","place":["P.R. China"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2025,6,30]]},"reference":[{"key":"2025102208430747200_ref1","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1002\/net.3230130303","article-title":"Conditional connectivity","volume":"13","author":"Harary","year":"1983","journal-title":"Networks"},{"key":"2025102208430747200_ref2","first-page":"45","article-title":"Connectivity extremal problems and the design of reliable probabilistic networks","author":"Bauer","year":"1981","journal-title":"Theory Appl Graphs"},{"key":"2025102208430747200_ref3","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0020-0190(88)90025-7","article-title":"On computing a conditional edge-connectivity of a graph","volume":"27","author":"Esfahanian","year":"1988","journal-title":"Inf Process Lett"},{"key":"2025102208430747200_ref4","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/0012-365X(94)00369-T","article-title":"On the extraconnectivity of graphs","volume":"155","author":"Fabrega","year":"1996","journal-title":"Discrete Math"},{"key":"2025102208430747200_ref5","doi-asserted-by":"publisher","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":"2025102208430747200_ref6","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1109\/PGEC.1967.264748","article-title":"On the connection assignment problem of diagnosable systems","volume":"EC-16","author":"Preparata","year":"1967","journal-title":"IEEE Trans Electron Comput"},{"key":"2025102208430747200_ref7","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1109\/TC.2005.19","article-title":"Conditional diagnosability measures for large multiprocessor systems","volume":"54","author":"Lai","year":"2005","journal-title":"IEEE Trans Comput"},{"key":"2025102208430747200_ref8","doi-asserted-by":"publisher","first-page":"10406","DOI":"10.1016\/j.amc.2012.03.092","article-title":"The g-good-neighbor conditional diagnosability of hypercube under PMC model","volume":"218","author":"Peng","year":"2012","journal-title":"Appl Math Comput"},{"key":"2025102208430747200_ref9","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1080\/00207160.2015.1020796","article-title":"The g-extra conditional diagnosability and sequential t\/k-diagnosability of hypercubes","volume":"93","author":"Zhang","year":"2005","journal-title":"Int J Comput Math"},{"key":"2025102208430747200_ref10","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.tcs.2020.01.006","article-title":"Rg conditional diagnosability: a novel generalized measure of system-level diagnosis","volume":"814","author":"Guo","year":"2020","journal-title":"Theor Comput Sci"},{"key":"2025102208430747200_ref11","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1109\/12.2146","article-title":"Hybrid fault diagnosability with unreliable communication links","volume":"37","author":"Yang","year":"1988","journal-title":"IEEE Trans Comput"},{"key":"2025102208430747200_ref12","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1016\/S1383-7621(99)00015-6","article-title":"The diagnosability of hypercubes with arbitrarily missing edges","volume":"46","author":"Wang","year":"2000","journal-title":"J Syst Archit"},{"key":"2025102208430747200_ref13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2018.07.019","article-title":"Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and MM$\\ast $ model","volume":"758","author":"Zhu","year":"2019","journal-title":"Theor Comput Sci"},{"key":"2025102208430747200_ref14","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.ipl.2019.01.007","article-title":"The diagnosability and 1-good-neighbor conditional diagnosability of hypercubes with missing links and broken-down nodes","volume":"146","author":"Li","year":"2019","journal-title":"Inf Process Lett"},{"key":"2025102208430747200_ref15","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1016\/j.akcej.2019.12.008","article-title":"Hybrid PMC (HPMC) fault model and diagnosability of interconnection networks","volume":"17","author":"Zhu","year":"2020","journal-title":"AKCE Int J Graphs Comb"},{"key":"2025102208430747200_ref16","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1016\/j.tcs.2020.10.024","article-title":"Reliability and hybrid diagnosis of exchanged hypercube","volume":"849","author":"Zhang","year":"2021","journal-title":"Theor Comput Sci"},{"key":"2025102208430747200_ref17","doi-asserted-by":"publisher","first-page":"17247","DOI":"10.1007\/s11227-022-04531-2","article-title":"Hybrid diagnosis of regular networks under the HPMC fault model","volume":"78","author":"Yin","year":"2022","journal-title":"J Supercomput"},{"key":"2025102208430747200_ref18","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.tcs.2021.12.011","article-title":"Two important parameters of HPMC model","volume":"905","author":"Zhang","year":"2022","journal-title":"Theor Comput Sci"},{"key":"2025102208430747200_ref19","doi-asserted-by":"publisher","first-page":"96","DOI":"10.4064\/fm-10-1-96-115","article-title":"Zur allgemeinen Kurventheorie","volume":"10","author":"Menger","year":"1927","journal-title":"Zur Allgemeinen Kurventheorie Fundamenta Math"},{"key":"2025102208430747200_ref20","first-page":"173","article-title":"A comparison connection assignment for self-diagnosis of multiprocessor systems","volume-title":"Proc. 11th Int. Symposium on Fault-Tolerant Computing, Portland","author":"Maeng","year":"1981"},{"key":"2025102208430747200_ref21","first-page":"84","article-title":"BC connection networks and their properties","volume":"26","author":"Fan","year":"2003","journal-title":"Chin J Comput"},{"key":"2025102208430747200_ref22","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1109\/12.2234","article-title":"Topological properties of hypercubes","volume":"37","author":"Saad","year":"1988","journal-title":"IEEE Trans Comput"},{"key":"2025102208430747200_ref23","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1007\/3-540-17943-7_126","article-title":"The twisted cube","volume-title":"Proc. conf. Parallel architectures and languages Europe, Netherlands","author":"Hilbers","year":"1987"},{"key":"2025102208430747200_ref24","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/S0020-0255(98)10045-2","article-title":"Topological properties of twisted cubes","volume":"113","author":"Chang","year":"1999","journal-title":"Inf Sci"},{"key":"2025102208430747200_ref25","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/71.80187","article-title":"Properties and performance of folded hypercubes","volume":"2","author":"El-Amawy","year":"1991","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"2025102208430747200_ref26","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1080\/0020716042000301752","article-title":"The locally twisted cubes","volume":"82","author":"Yang","year":"2005","journal-title":"Int J Comput Math"},{"key":"2025102208430747200_ref27","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1109\/71.159036","article-title":"The crossed cube architecture for parallel computing","volume":"3","author":"Efe","year":"1992","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"2025102208430747200_ref28","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/S0020-0190(97)00012-4","article-title":"Connectivity of the crossed cube","volume":"61","author":"Kulasinghe","year":"1997","journal-title":"Inf Process Lett"},{"key":"2025102208430747200_ref29","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1109\/12.381950","article-title":"The M\u00f6bius cubes","volume":"44","author":"Cull","year":"1995","journal-title":"IEEE Trans Comput"},{"key":"2025102208430747200_ref30","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1002\/net.10033","article-title":"Augmented cubes","volume":"40","author":"Choudum","year":"2002","journal-title":"Networks"},{"key":"2025102208430747200_ref31","first-page":"153","article-title":"Balanced hypercubes","volume-title":"Proceedings of the 1992 International Conference on Parallel Processing, Michigan","author":"Huang","year":"1992"},{"key":"2025102208430747200_ref32","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1109\/12.403718","article-title":"Lee distance and topological properties of k-ary n-cubes","volume":"44","author":"Bose","year":"1995","journal-title":"IEEE Trans Comput"},{"key":"2025102208430747200_ref33","doi-asserted-by":"publisher","first-page":"903","DOI":"10.1109\/71.615436","article-title":"Fault diameter of k-ary n-cube networks","volume":"8","author":"Day","year":"1997","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"2025102208430747200_ref34","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1109\/TPDS.2005.113","article-title":"The exchanged hypercube","volume":"16","author":"Loh","year":"2005","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"2025102208430747200_ref35","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1142\/S1793830910000590","article-title":"The connectivity of exchanged hypercubes","volume":"02","author":"Ma","year":"2010","journal-title":"Discrete Math Algorithms Appl"},{"key":"2025102208430747200_ref36","doi-asserted-by":"publisher","first-page":"2211","DOI":"10.1109\/TPDS.2012.330","article-title":"Exchanged crossed cube: a novel interconnection network for parallel computation","volume":"24","author":"Li","year":"2013","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"2025102208430747200_ref37","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1016\/j.ipl.2014.10.017","article-title":"The connectivity of exchanged crossed cube","volume":"115","author":"Ning","year":"2015","journal-title":"Inf Process Lett"},{"key":"2025102208430747200_ref38","doi-asserted-by":"publisher","first-page":"1771","DOI":"10.1016\/j.ins.2006.10.002","article-title":"A (4n\u22129)\/3 diagnosis algorithm on n-dimensional cube network","volume":"177","author":"Yang","year":"2007","journal-title":"Inf Sci"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/68\/10\/1535\/63629685\/bxaf056.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/68\/10\/1535\/63629685\/bxaf056.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T12:43:12Z","timestamp":1761136992000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/68\/10\/1535\/8178806"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,30]]},"references-count":38,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2025,6,30]]},"published-print":{"date-parts":[[2025,10,22]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxaf056","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2025,10]]},"published":{"date-parts":[[2025,6,30]]}}}