{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T02:48:15Z","timestamp":1771642095807,"version":"3.50.1"},"reference-count":19,"publisher":"Oxford University Press (OUP)","issue":"9","license":[{"start":{"date-parts":[[2020,6,15]],"date-time":"2020-06-15T00:00:00Z","timestamp":1592179200000},"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 Nature Science Foundation of China","doi-asserted-by":"crossref","award":["11531011"],"award-info":[{"award-number":["11531011"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,9,17]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Diagnosability and connectivity are important metrics for the reliability and fault diagnosis capability of interconnection networks, respectively. The g-extra connectivity of a graph G, denoted by $\\kappa _g(G)$, is the minimum number of vertices whose deletion will disconnect the network and every remaining component has more than $g$ vertices. The g-extra conditional diagnosability of graph G, denoted by $t_g(G)$, is the maximum number of faulty vertices that the graph G can guarantee to identify under the condition that every fault-free component contains at least g+1 vertices. In this paper, we first determine that g-extra connectivity of DQcube is $\\kappa _g(G)=(g+1)(n+1)-\\frac{g(g+3)}{2}$ for $0\\leq g\\leq n-3$ and then show that the g-extra conditional diagnosability of DQcube under the PMC model $(n\\geq 4, 1\\leq g\\leq n-3)$ and the MM$^\\ast$ model $(n\\geq 7, 1\\leq g\\leq \\frac{n-3}{4})$ is $t_g(G)=(g+1)(n+1)-\\frac{g(g+3)}{2}+g$, respectively.<\/jats:p>","DOI":"10.1093\/comjnl\/bxaa058","type":"journal-article","created":{"date-parts":[[2020,5,5]],"date-time":"2020-05-05T11:08:54Z","timestamp":1588676934000},"page":"1393-1400","source":"Crossref","is-referenced-by-count":21,"title":["Reliability of DQcube Based on g-Extra Conditional Fault"],"prefix":"10.1093","volume":"64","author":[{"given":"Hong","family":"Zhang","sequence":"first","affiliation":[{"name":"College of Mathematics and System Science, Xinjiang University, Urumqi 830046, China"}]},{"given":"Jixiang","family":"Meng","sequence":"additional","affiliation":[{"name":"College of Mathematics and System Science, Xinjiang University, Urumqi 830046, China"}]}],"member":"286","published-online":{"date-parts":[[2020,6,15]]},"reference":[{"key":"2021091609314451300_ref1","first-page":"49","article-title":"On the extra connectivity of graphs","volume-title":"Discrete Math.","author":"F\u00e0brega","year":"1996"},{"key":"2021091609314451300_ref2","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1016\/j.ipl.2010.06.010","article-title":"KCube: a novel architecture for interconnection networks","volume":"110","author":"Guo","year":"2010","journal-title":"Inform. Process. Lett."},{"key":"2021091609314451300_ref3","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.tcs.2016.06.043","article-title":"The extra connectivity of bubble-sort star graphs","volume":"645","author":"Guo","year":"2016","journal-title":"Theor. Comput. Sci."},{"key":"2021091609314451300_ref4","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.tcs.2012.03.030","article-title":"Extra connectivity of k-ary n-cube networks","volume":"443","author":"Hsieh","year":"2012","journal-title":"Theor. Comput. Sci."},{"key":"2021091609314451300_ref5","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.tcs.2016.02.024","article-title":"Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs","volume":"627","author":"Hao","year":"2016","journal-title":"Theor. Comput. Sci."},{"key":"2021091609314451300_ref6","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.tcs.2013.06.001","article-title":"DQcube: a novel architecture of disc-ring graph and hypercube-like graph","volume":"498","author":"Hung","year":"2013","journal-title":"Theor. Comput. Sci."},{"key":"2021091609314451300_ref7","doi-asserted-by":"crossref","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":"2021091609314451300_ref8","first-page":"21","article-title":"The $h$-extra connectivity of $k$-ary $n$-cube","volume-title":"Theor. Comput. Sci.","author":"Liu","year":"2019"},{"key":"2021091609314451300_ref9","first-page":"53","article-title":"The $g$-good-neighbor conditional diagnosability of star graphs under the PMC model and MM${}^{\\ast }$ model","volume-title":"Theor. Comput. Sci.","author":"Li","year":"2017"},{"key":"2021091609314451300_ref10","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1016\/j.dam.2018.12.032","article-title":"Fault diagnosability of $DQcube$ under the PMC model","volume":"259","author":"Lv","year":"2019","journal-title":"Dicrete. Appl. Math."},{"key":"2021091609314451300_ref11","first-page":"10406","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":"2021091609314451300_ref12","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1109\/PGEC.1967.264748","article-title":"On the connection assignment problem of diagnosable systems","volume":"16","author":"Preparata","year":"1967","journal-title":"IEEE Trans. Electron. Comput."},{"key":"2021091609314451300_ref13","doi-asserted-by":"crossref","first-page":"1386","DOI":"10.1109\/12.177309","article-title":"On self-diagnosable multiprocessor systems: diagnosis by the comparison approach","volume":"41","author":"Sengupta","year":"1992","journal-title":"IEEE Trans. Comput."},{"key":"2021091609314451300_ref14","first-page":"620","article-title":"The 1-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM${}^{\\ast }$ model","volume-title":"Int. J. Comput. Math.","author":"Wang","year":"2017"},{"key":"2021091609314451300_ref15","first-page":"92","article-title":"The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM${}^{\\ast }$ model","volume-title":"Theoret. Comput. Sci.","author":"Wang","year":"2016"},{"key":"2021091609314451300_ref16","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1080\/00207160410001661726","article-title":"On the maximal connected component of hypercube with faulty vertices","volume":"81","author":"Yang","year":"2004","journal-title":"Int. J. Comput. Math."},{"key":"2021091609314451300_ref17","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1080\/00207160500113173","article-title":"On the maximal connected component of hypercube with faulty vertices $III$","volume":"83","author":"Yang","year":"2006","journal-title":"Int. J. Comput. Math."},{"key":"2021091609314451300_ref18","doi-asserted-by":"crossref","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":"2016","journal-title":"Int. J. Comput. Math."},{"key":"2021091609314451300_ref19","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."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/64\/9\/1393\/40393138\/bxaa058.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/64\/9\/1393\/40393138\/bxaa058.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,16]],"date-time":"2021-09-16T09:32:17Z","timestamp":1631784737000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/64\/9\/1393\/5856207"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,15]]},"references-count":19,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2020,6,15]]},"published-print":{"date-parts":[[2021,9,17]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxaa058","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2021,9]]},"published":{"date-parts":[[2020,6,15]]}}}