{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T16:22:05Z","timestamp":1784737325804,"version":"3.55.0"},"reference-count":33,"publisher":"Oxford University Press (OUP)","issue":"8","license":[{"start":{"date-parts":[[2022,5,12]],"date-time":"2022-05-12T00:00:00Z","timestamp":1652313600000},"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 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":["61972272"],"award-info":[{"award-number":["61972272"]}],"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":["U1905211"],"award-info":[{"award-number":["U1905211"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Postgraduate Research & Practice Innovation Program of Jiangsu Province","award":["KYCX21_2961"],"award-info":[{"award-number":["KYCX21_2961"]}]},{"name":"Future Network Scientific Research Fund Project","award":["FNSRFP-2021-YB-39"],"award-info":[{"award-number":["FNSRFP-2021-YB-39"]}]},{"name":"Future Network Scientific Research Fund Project","award":["FNSRFP-2021-YB-60"],"award-info":[{"award-number":["FNSRFP-2021-YB-60"]}]},{"name":"Natural Science Fund for Colleges and Universities in Jiangsu Province","award":["21KJB520026"],"award-info":[{"award-number":["21KJB520026"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,8,14]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>As a kind of conditional connectivity, component connectivity is an improvement of traditional connectivity, which is conducive to enhance the reliability of the network. To be specific, the $r$-component connectivity of a network $G$, written as $c\\kappa _{r}(G)$, is defined as the minimum number of all node cuts whose removal causes the remaining network to have at least $r$ components. Component diagnosability, as another measure of network reliability, is usually related to the number of components in the remaining network. The $r$-component diagnosability, written as $ct_{r}(G)$, is defined as the maximum number of faulty sets such that at least $r$ components in the surviving network and all faulty nodes can be diagnosed. This paper mainly explores the relationship between component connectivity and component diagnosability of some regular networks. Once knowing the component connectivity of such a network, with the help of this relationship, we can easily obtain the component diagnosability of the network. Furthermore, we apply this relationship to some famous regular networks to obtain their component diagnosabilities under the PMC model.<\/jats:p>","DOI":"10.1093\/comjnl\/bxac061","type":"journal-article","created":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T11:22:05Z","timestamp":1651058525000},"page":"2033-2042","source":"Crossref","is-referenced-by-count":12,"title":["Relationship Between Component Connectivity And Component Diagnosability Of Some Regular Networks"],"prefix":"10.1093","volume":"66","author":[{"given":"Xueli","family":"Sun","sequence":"first","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":"Baolei","family":"Cheng","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Soochow University , Suzhou 215006 , China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jingya","family":"Zhou","sequence":"additional","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"}]}],"member":"286","published-online":{"date-parts":[[2022,5,12]]},"reference":[{"key":"2023081805263706200_ref1","first-page":"703","volume-title":"Proceedings of International Conference on Parallel and Distributed Systems","author":"Cheng","year":"1994"},{"key":"2023081805263706200_ref2","first-page":"1","article-title":"Generalized connectivity in graphs","volume":"2","author":"Chartrand","year":"1984","journal-title":"Bull. Bombay Math. Colloq."},{"key":"2023081805263706200_ref3","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1109\/TC.1984.1676472","article-title":"An O(n2.5)faulty identification algorithm for diagnosable systems","volume":"C-33","author":"Dahbura","year":"1984","journal-title":"IEEE Trans. Comput."},{"key":"2023081805263706200_ref4","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1016\/j.tcs.2020.06.015","article-title":"The component (edge) connectivity of shuffle-cubes","volume":"835","author":"Ding","year":"2020","journal-title":"Theoretical Computer Science"},{"key":"2023081805263706200_ref5","doi-asserted-by":"crossref","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 Transaction on Parallel and Distributed Systems"},{"key":"2023081805263706200_ref6","doi-asserted-by":"crossref","first-page":"1940","DOI":"10.1080\/00207160.2013.878023","article-title":"Component connectivity of generalized Petersen graphs","volume":"91","author":"Ferrero","year":"2014","journal-title":"International Journal of Computer Mathematics"},{"key":"2023081805263706200_ref7","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.dam.2019.10.018","article-title":"Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs","volume":"279","author":"Gu","year":"2020","journal-title":"Discrete Applied Mathematics"},{"key":"2023081805263706200_ref8","first-page":"401","article-title":"Fault tolerance of locally twisted cubes","volume":"334","author":"Guo","year":"2018","journal-title":"Appl. Math Comput."},{"key":"2023081805263706200_ref9","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1080\/00207160.2011.638978","article-title":"Component connectivity of the hypercubes","volume":"89","author":"Hsu","year":"2012","journal-title":"International Journal of Computer Mathematics"},{"key":"2023081805263706200_ref10","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1002\/net.3230130303","article-title":"Conditional connectivity","volume":"13","author":"Harary","year":"1983","journal-title":"Network"},{"key":"2023081805263706200_ref11","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.tcs.2020.05.006","article-title":"Relationship between extra edge connectivity and component edge connectivity for regular graphs","volume":"833","author":"Hao","year":"2020","journal-title":"Theoretical Computer Science"},{"key":"2023081805263706200_ref12","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/j.dam.2019.02.021","article-title":"Equal relation betweeng-good-neighbor diagnosability under the PMC model andg-good-neighbor diagnosability under the MM*model of a graph","volume":"262","author":"Hu","year":"2019","journal-title":"Discrete Applied Mathematics"},{"key":"2023081805263706200_ref13","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.tcs.2018.09.014","article-title":"The extra connectivity, extra conditional diagnosability and t\/k-diagnosability of the data center network DCell","volume":"766","author":"Li","year":"2019","journal-title":"Theoretical Computer Science"},{"key":"2023081805263706200_ref14","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":"The Computer Journal"},{"key":"2023081805263706200_ref15","article-title":"The reliability of k-ary n-cube based on component connectivity","author":"Lv","year":"2021","journal-title":"The Computer Journal"},{"key":"2023081805263706200_ref16","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 Transactions on Parallel and Distributed Systems"},{"key":"2023081805263706200_ref17","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":"2023081805263706200_ref18","doi-asserted-by":"crossref","first-page":"2040006","DOI":"10.1142\/S012962642040006X","article-title":"The g-extra conditional diagnosability of graphs in terms of g-extra connectivity","volume":"30","author":"Liu","year":"2020","journal-title":"Parallel Processing Letters"},{"key":"2023081805263706200_ref19","doi-asserted-by":"crossref","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 Transactions on Electronic Computer"},{"key":"2023081805263706200_ref20","first-page":"10406","article-title":"The g-goodneighbor conditional diagnosability of hypercube under PMC model","volume":"218","author":"Peng","year":"2012","journal-title":"Appl. Math Comput."},{"key":"2023081805263706200_ref21","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.tcs.2021.06.001","article-title":"Component conditional fault tolerance of hierarchical folded cubic networks","volume":"883","author":"Sun","year":"2021","journal-title":"Theoretical Computer Science"},{"key":"2023081805263706200_ref22","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.tcs.2019.09.035","article-title":"The extra connectivity of the enhanced hypercubes","volume":"799","author":"Sabir","year":"2019","journal-title":"Theoretical Computer Science"},{"key":"2023081805263706200_ref23","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1109\/12.76405","article-title":"Enhanced hypercubes","volume":"40","author":"Tzeng","year":"1991","journal-title":"IEEE Trans. Comput."},{"key":"2023081805263706200_ref24","doi-asserted-by":"crossref","first-page":"1054","DOI":"10.1109\/12.312114","article-title":"Diagnosability of enhanced hypercubes","volume":"43","author":"Wang","year":"1994","journal-title":"IEEE Trans. Comput."},{"key":"2023081805263706200_ref25","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":"Discrete Applied Mathematics"},{"key":"2023081805263706200_ref26","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.tcs.2016.05.035","article-title":"Component connectivity of hypercubes","volume":"640","author":"Zhao","year":"2016","journal-title":"Theoretical Computer Science"},{"key":"2023081805263706200_ref27","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1016\/j.dam.2018.09.022","article-title":"Conditional connectivity of folded hypercubes","volume":"257","author":"Zhao","year":"2019","journal-title":"Discrete Applied Mathematics"},{"key":"2023081805263706200_ref28","article-title":"The component diagnosability of hypercubes with large-scale faulty nodes","author":"Zhang","year":"2020","journal-title":"The Computer Journal"},{"key":"2023081805263706200_ref29","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":"International Journal of Computer Mathematics"},{"key":"2023081805263706200_ref30","doi-asserted-by":"crossref","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":"Theoretical Computer Science"},{"key":"2023081805263706200_ref31","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.jcss.2017.04.002","article-title":"On g-extra connectivity of hypercube-like networks","volume":"88","author":"Zhou","year":"2017","journal-title":"Journal of Computer and System Sciences"},{"key":"2023081805263706200_ref32","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1016\/j.ins.2007.09.005","article-title":"On conditional diagnosability of the folded hypercubes","volume":"178","author":"Zhu","year":"2008","journal-title":"Inform. Sci."},{"key":"2023081805263706200_ref33","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":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/8\/2033\/51107617\/bxac061.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/8\/2033\/51107617\/bxac061.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,18]],"date-time":"2023-08-18T05:27:04Z","timestamp":1692336424000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/66\/8\/2033\/6585062"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,12]]},"references-count":33,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2022,5,12]]},"published-print":{"date-parts":[[2023,8,14]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxac061","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,8]]},"published":{"date-parts":[[2022,5,12]]}}}