{"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":1784737325519,"version":"3.55.0"},"reference-count":31,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2022,2,14]],"date-time":"2022-02-14T00:00:00Z","timestamp":1644796800000},"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":["62102088"],"award-info":[{"award-number":["62102088"]}],"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":["62171132"],"award-info":[{"award-number":["62171132"]}],"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"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61771140"],"award-info":[{"award-number":["61771140"]}],"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":["61773415"],"award-info":[{"award-number":["61773415"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010261","name":"Fok Ying Tung Education Foundation","doi-asserted-by":"publisher","award":["171061"],"award-info":[{"award-number":["171061"]}],"id":[{"id":"10.13039\/501100010261","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["2021J05228"],"award-info":[{"award-number":["2021J05228"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008462","name":"Fujian University of Technology","doi-asserted-by":"publisher","award":["GJ-YB-20-06"],"award-info":[{"award-number":["GJ-YB-20-06"]}],"id":[{"id":"10.13039\/501100008462","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,5,19]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Reliability of a multiprocessor system becomes an important issue for parallel computing. Component diagnosability and component connectivity of a graph play crucial roles in assessing the vulnerability of an interconnection network, which are two significant indicators for the reliability and fault tolerance of a multiprocessor system. Until now, only a little knowledge of results have been known on $r$-component diagnosability and $r$-component connectivity. In this paper, we first propose the $r$-component diagnosability of $n$-dimensional alternating group graph $AG_{n}$ under PMC model. And then we promote our research on $AG_{n}$ by a fairly good construction for general $r$-component connectivity of $AG_{n}$, where $6\\leq r\\leq n-1$. The theoretical analysis and simulation show that the general $r$-component connectivity of $AG_{n}$ is larger than those of $Q_{n}$, $D_n$ and $FQ_{n}$.<\/jats:p>","DOI":"10.1093\/comjnl\/bxac006","type":"journal-article","created":{"date-parts":[[2022,1,15]],"date-time":"2022-01-15T20:08:00Z","timestamp":1642277280000},"page":"1184-1194","source":"Crossref","is-referenced-by-count":14,"title":["Component Fault Diagnosis and Fault Tolerance of Alternating Group Graphs"],"prefix":"10.1093","volume":"66","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9468-8701","authenticated-orcid":false,"given":"Yanze","family":"Huang","sequence":"first","affiliation":[{"name":"School of Computer Science and Mathematics , Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fuzhou, Fujian 350118, PR China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7227-6258","authenticated-orcid":false,"given":"Limei","family":"Lin","sequence":"additional","affiliation":[{"name":"College of Computer and Cyber Security , Fujian Normal University, Fuzhou, Fujian 350117, PR China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4526-7983","authenticated-orcid":false,"given":"Eddie","family":"Cheng","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics , Oakland University, Rochester, MI 48309, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8972-3373","authenticated-orcid":false,"given":"Li","family":"Xu","sequence":"additional","affiliation":[{"name":"College of Computer and Cyber Security , Fujian Normal University, Fuzhou, Fujian 350117, PR China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2022,2,14]]},"reference":[{"key":"2023052000434234200_ref1","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 Trans Comput"},{"key":"2023052000434234200_ref2","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1109\/TPDS.2002.1019858","article-title":"Diagnosability of crossed cubes under the comparison diagnosis model","volume":"13","author":"Fan","year":"2002","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"2023052000434234200_ref3","article-title":"The component diagnosability of hypercubes with large-scale faulty nodes","author":"Zhang","year":"2020","journal-title":"The Computer Journal"},{"key":"2023052000434234200_ref4","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":"2023052000434234200_ref5","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":"2023052000434234200_ref6","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":"2023052000434234200_ref7","first-page":"331","article-title":"Reliability analysis of hypercube networks and folded hypercube networks","volume":"16","author":"Guo","year":"2017","journal-title":"WSEAS Transactions on Mathematics"},{"key":"2023052000434234200_ref8","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":"Theoretical Computer Science"},{"key":"2023052000434234200_ref9","first-page":"401","article-title":"Fault tolerance of locally twisted cubes","volume":"334","author":"Guo","year":"2018","journal-title":"Appl Math Comput"},{"key":"2023052000434234200_ref10","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1016\/j.dam.2018.09.025","article-title":"Two kinds of generalized connectivity of dual cubes","volume":"257","author":"Zhao","year":"2019","journal-title":"Discrete Applied Mathematics"},{"key":"2023052000434234200_ref11","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":"2023052000434234200_ref12","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.tcs.2018.09.018","article-title":"The 4-component connectivity of alternating group networks","volume":"766","author":"Chang","year":"2019","journal-title":"Theoretical Computer Science"},{"key":"2023052000434234200_ref13","doi-asserted-by":"crossref","first-page":"97745","DOI":"10.1109\/ACCESS.2019.2929238","article-title":"Measuring the vulnerability of alternating group graphs and split-star networks in terms of component connectivity","volume":"7","author":"Gu","year":"2019","journal-title":"IEEE Access"},{"key":"2023052000434234200_ref14","article-title":"Strong reliability of star graphs interconnection networks","author":"Lin","year":"2020","journal-title":"IEEE Transactions on Reliability"},{"key":"2023052000434234200_ref15","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":"2023052000434234200_ref16","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1002\/net.3230230414","article-title":"A new class of interconnection networks based on the alternating group","volume":"23","author":"Jwo","year":"1993","journal-title":"Network"},{"key":"2023052000434234200_ref17","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/j.ipl.2011.01.007","article-title":"A note on an optimal result on fault-tolerant cycle-embedding in alternating group graphs","volume":"111","author":"Tsai","year":"2011","journal-title":"Information Processing Letters"},{"key":"2023052000434234200_ref18","first-page":"6785","article-title":"Fault tolerance of vertex pancyclicity in alternating group graphs","volume":"217","author":"Szepietowski","year":"2011","journal-title":"Appl Math Comput"},{"key":"2023052000434234200_ref19","doi-asserted-by":"crossref","first-page":"766","DOI":"10.1016\/j.tcs.2008.11.012","article-title":"Fault-free longest paths in star networks with conditional link faults","volume":"410","author":"Tsai","year":"2009","journal-title":"Theoretical Computer Science"},{"key":"2023052000434234200_ref20","doi-asserted-by":"crossref","first-page":"1542","DOI":"10.1109\/TR.2021.3066185","article-title":"An analysis on the reliability of the alternating group graph","volume":"70","author":"Lin","year":"2021","journal-title":"IEEE Transactions on Reliability"},{"key":"2023052000434234200_ref21","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1109\/TC.2012.15","article-title":"Conditional diagnosability of alternating group graphs","volume":"62","author":"Hao","year":"2013","journal-title":"IEEE Trans Comput"},{"key":"2023052000434234200_ref22","doi-asserted-by":"crossref","first-page":"2352","DOI":"10.1109\/TPDS.2014.2347961","article-title":"The extra connectivity and conditional diagnosability of alternating group networks","volume":"26","author":"Lin","year":"2015","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"2023052000434234200_ref23","doi-asserted-by":"crossref","first-page":"3157","DOI":"10.1109\/TC.2015.2512866","article-title":"The $t\/k$-diagnosability for regular networks","volume":"65","author":"Lin","year":"2016","journal-title":"IEEE Trans Comput"},{"key":"2023052000434234200_ref24","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 $A{G}\\_n$ under the PMC model","volume":"795","author":"Huang","year":"2019","journal-title":"Theoretical Computer Science"},{"key":"2023052000434234200_ref25","doi-asserted-by":"crossref","first-page":"1086","DOI":"10.1109\/TDSC.2017.2726541","article-title":"Relating extra connectivity and extra conditional diagnosability in regular networks","volume":"16","author":"Lin","year":"2019","journal-title":"IEEE Transactions on Dependable and Secure Computing"},{"key":"2023052000434234200_ref26","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1109\/TR.2020.3021233","article-title":"A complete fault tolerant method for extra fault diagnosability of alternating group graphs","volume":"70","author":"Lin","year":"2020","journal-title":"IEEE Transactions on Reliability"},{"key":"2023052000434234200_ref27","doi-asserted-by":"crossref","first-page":"998","DOI":"10.1016\/j.ipl.2010.08.010","article-title":"A kind of conditional fault tolerance of alternating group graphs","volume":"110","author":"Zhang","year":"2010","journal-title":"Information Processing Letters"},{"key":"2023052000434234200_ref28","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":"2023052000434234200_ref29","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1002\/net.20319","article-title":"Linearly many faults in 2-tree-generated networks","volume":"55","author":"Cheng","year":"2010","journal-title":"Network"},{"key":"2023052000434234200_ref30","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1002\/net.21476","article-title":"Linearly many faults in arrangement graphs","volume":"61","author":"Cheng","year":"2013","journal-title":"Network"},{"key":"2023052000434234200_ref31","doi-asserted-by":"crossref","DOI":"10.1201\/9781315167084-4","article-title":"Structural properties and fault resiliency of interconnection networks","volume-title":"From Parallel to Emergent Computing","author":"Cheng","year":"2019"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/5\/1184\/50397576\/bxac006.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/5\/1184\/50397576\/bxac006.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T21:55:05Z","timestamp":1700085305000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/66\/5\/1184\/6528296"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,14]]},"references-count":31,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2022,2,14]]},"published-print":{"date-parts":[[2023,5,19]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxac006","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,5]]},"published":{"date-parts":[[2022,2,14]]}}}