{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T00:04:29Z","timestamp":1770681869271,"version":"3.49.0"},"reference-count":27,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2021,10,8]],"date-time":"2021-10-08T00:00:00Z","timestamp":1633651200000},"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\/501100004480","name":"Natural Science Foundation of Shanxi Province","doi-asserted-by":"publisher","award":["201901D211106"],"award-info":[{"award-number":["201901D211106"]}],"id":[{"id":"10.13039\/501100004480","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11671296"],"award-info":[{"award-number":["11671296"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,1,17]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Zhu et al. introduced the $h$-edge tolerable diagnosability to measure the fault diagnosis capability of a multiprocessor system with faulty links. This kind of diagnosability is a generalization of the concept of traditional diagnosability. A graph is called a maximally connected graph if its minimum degree equals its vertex connectivity. It is well-known that many irregular networks are maximally connected graphs and the $h$-edge tolerable diagnosabilities of these networks are unknown, which is our motivation for research. In this paper, we obtain the lower bound of the $h$-edge tolerable diagnosability of a class of $t$-connected graphs and establish the $h$-edge tolerable diagnosability of a class of maximally connected graphs under the PMC model and the MM$^*$ model, which extend some results in (Hakimi, S.L. and Amin, A.T. (1974) Characterization of connection assignment of diagnosable systems. IEEE Trans. Comput., 23, 86\u201388), (Chang, C.P., Lai, P.L., Tan, J.J.M. and Hsu, L.H. (2004) Diagnosability of t-connected networks and product networks under the comparison diagnosis model. IEEE Trans. Comput., 53, 1582\u20131590) and (Lian, G., Zhou, S., Hsieh, S.Y., Liu, J., Chen, G. and Wang, Y. (2019) Performance evaluation on hybrid fault diagnosability of regular networks. Theoret. Comput. Sci., 796, 147\u2013153).<\/jats:p>","DOI":"10.1093\/comjnl\/bxab156","type":"journal-article","created":{"date-parts":[[2021,9,18]],"date-time":"2021-09-18T11:08:01Z","timestamp":1631963281000},"page":"221-228","source":"Crossref","is-referenced-by-count":5,"title":["Hybrid Fault Diagnosis Capability Analysis of Highly Connected Graphs"],"prefix":"10.1093","volume":"66","author":[{"given":"Yulong","family":"Wei","sequence":"first","affiliation":[{"name":"Department of Mathematics , Taiyuan University of Technology, Taiyuan, 030024, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rong-hua","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science & Technology , Beijing Institute of Technology, Beijing, 100081, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weihua","family":"Yang","sequence":"additional","affiliation":[{"name":"Department of Mathematics , Taiyuan University of Technology, Taiyuan, 030024, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2021,10,8]]},"reference":[{"key":"2023011814194569300_ref1","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1109\/PGEC.1967.264748","article-title":"On the connection assignment problem of diagnosis systems","volume":"EC-16","author":"Preparata","year":"1967","journal-title":"IEEE Trans. Electron. Comput."},{"key":"2023011814194569300_ref2","first-page":"173","article-title":"A comparison connection assignment for self-diagnosis of multiprocessor systems","volume-title":"Proc. 11th Int. Fault-Tolerant Comput., Portland, Maine, June","author":"Maeng","year":"1981"},{"key":"2023011814194569300_ref3","doi-asserted-by":"crossref","first-page":"1386","DOI":"10.1109\/12.177309","article-title":"On self-diagnosable multiprocessor system: diagnosis by the comparison approach","volume":"41","author":"Sengupta","year":"1992","journal-title":"IEEE Trans. Comput."},{"key":"2023011814194569300_ref4","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1016\/S1383-7621(99)00015-6","article-title":"The diagnosability of hypercubes with arbitrarily missing links","volume":"46","author":"Wang","year":"2000","journal-title":"J. Syst. Archit."},{"key":"2023011814194569300_ref5","doi-asserted-by":"crossref","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* model","volume":"758","author":"Zhu","year":"2019","journal-title":"Theoret. Comput. Sci."},{"key":"2023011814194569300_ref6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.tcs.2018.08.007","article-title":"Hybrid fault diagnosis capability analysis of regular graphs","volume":"760","author":"Wei","year":"2019","journal-title":"Theoret. Comput. Sci."},{"key":"2023011814194569300_ref7","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1016\/j.tcs.2019.08.007","article-title":"The h-edge tolerable diagnosability of balanced hypercubes","volume":"795","author":"Xu","year":"2019","journal-title":"Theoret. Comput. Sci."},{"key":"2023011814194569300_ref8","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/j.tcs.2019.09.004","article-title":"Performance evaluation on hybrid fault diagnosability of regular networks","volume":"796","author":"Lian","year":"2019","journal-title":"Theoret. Comput. Sci."},{"key":"2023011814194569300_ref9","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.tcs.2019.09.042","article-title":"Hybrid fault diagnosis capability analysis of triangle-free graphs","volume":"799","author":"Zhang","year":"2019","journal-title":"Theoret. Comput. Sci."},{"key":"2023011814194569300_ref10","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1080\/23799927.2020.1735523","article-title":"Hybrid fault diagnosis capability analysis of regular graphs under the PMC model","volume":"5","author":"Zhang","year":"2020","journal-title":"Int. J. Comput. Math. Comput. Syst. Theory"},{"key":"2023011814194569300_ref11","doi-asserted-by":"crossref","first-page":"1582","DOI":"10.1109\/TC.2004.114","article-title":"Diagnosability of t-connected networks and product networks under the comparison diagnosis model","volume":"53","author":"Chang","year":"2004","journal-title":"IEEE Trans. Comput."},{"key":"2023011814194569300_ref12","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1080\/23799927.2018.1441187","article-title":"A relationship between $g$-good-neighbour conditional diagnosability and g-good-neighbour connectivity in regular graphs","volume":"3","author":"Cheng","year":"2018","journal-title":"Int. J. Comput. Math. Comput. Syst. Theory"},{"key":"2023011814194569300_ref13","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1080\/23799927.2020.1764626","article-title":"The g-extra diagnosability of the generalized exchanged hypercube","volume":"5","author":"Cheng","year":"2020","journal-title":"Int. J. Comput. Math. Comput. Syst. Theory"},{"key":"2023011814194569300_ref14","doi-asserted-by":"crossref","first-page":"548","DOI":"10.1016\/j.dam.2016.09.033","article-title":"The pessimistic diagnosability of three kinds of graphs","volume":"217","author":"Gu","year":"2017","journal-title":"Discrete Appl. Math."},{"key":"2023011814194569300_ref15","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.tcs.2019.05.034","article-title":"Extra diagnosability and good-neighbor diagnosability of n-dimensional alternating group graph AG$_n$ under the PMC model","volume":"795","author":"Huang","year":"2019","journal-title":"Theoret. Comput. Sci"},{"key":"2023011814194569300_ref16","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.tcs.2014.02.024","article-title":"The diagnosability of triangle-free graphs","volume":"530","author":"Lin","year":"2014","journal-title":"Theoret. Comput. Sci."},{"key":"2023011814194569300_ref17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jcss.2017.11.004","article-title":"The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model","volume":"95","author":"Lin","year":"2018","journal-title":"J. Comput. System Sci."},{"key":"2023011814194569300_ref18","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.tcs.2017.07.031","article-title":"On g-good-neighbor conditional diagnosability of (n,k)-star networks","volume":"697","author":"Wei","year":"2017","journal-title":"Theoret. Comput. Sci."},{"key":"2023011814194569300_ref19","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s40305-017-0166-2","article-title":"The g-good-neighbor conditional diagnosability of locally twisted cubes","volume":"6","author":"Wei","year":"2018","journal-title":"J. Oper. Res. Soc. China"},{"key":"2023011814194569300_ref20","first-page":"295","article-title":"The $1,2$-good-neighbor conditional diagnosabilities of regular graphs","volume":"334","author":"Wei","year":"2018","journal-title":"Appl. Math. Comput."},{"key":"2023011814194569300_ref21","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.tcs.2020.10.017","article-title":"Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model","volume":"849","author":"Wei","year":"2021","journal-title":"Theoret. Comput. Sci."},{"key":"2023011814194569300_ref22","first-page":"875","article-title":"Conditional diagnosability of matching composition networks under the PMC model. IEEE Trans. Circuits Syst., II","volume":"56","author":"Xu","year":"2009","journal-title":"Express Briefs"},{"key":"2023011814194569300_ref23","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.tcs.2017.02.010","article-title":"Conditional diagnosability of a class of matching composition networks under the comparison model","volume":"674","author":"Xu","year":"2017","journal-title":"Theoret. Comput. Sci."},{"key":"2023011814194569300_ref24","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1109\/T-C.1974.223782","article-title":"Characterization of connection assignment of diagnosable systems","volume":"23","author":"Hakimi","year":"1974","journal-title":"IEEE Trans. Comput."},{"key":"2023011814194569300_ref25","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph Theory with Applications","author":"Bondy","year":"1976"},{"key":"2023011814194569300_ref26","first-page":"486","article-title":"An O(n$^2.5$) faulty identification algorithm for diagnosable systems. IEEE Trans","volume":"33","author":"Dahbura","year":"1984","journal-title":"Comput."},{"key":"2023011814194569300_ref27","doi-asserted-by":"crossref","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."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/1\/221\/48729081\/bxab156.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/1\/221\/48729081\/bxab156.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,18]],"date-time":"2023-01-18T14:20:43Z","timestamp":1674051643000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/66\/1\/221\/6384774"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,8]]},"references-count":27,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2021,10,8]]},"published-print":{"date-parts":[[2023,1,17]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxab156","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,1]]},"published":{"date-parts":[[2021,10,8]]}}}