{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T07:35:05Z","timestamp":1768721705129,"version":"3.49.0"},"reference-count":53,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2017,10,7]],"date-time":"2017-10-07T00:00:00Z","timestamp":1507334400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11371052"],"award-info":[{"award-number":["11371052"]}],"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":["11571035"],"award-info":[{"award-number":["11571035"]}],"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":["11731002"],"award-info":[{"award-number":["11731002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,5,1]]},"DOI":"10.1093\/comjnl\/bxx089","type":"journal-article","created":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T11:08:53Z","timestamp":1506510533000},"page":"672-686","source":"Crossref","is-referenced-by-count":20,"title":["The 3-extra Connectivity and Faulty Diagnosability"],"prefix":"10.1093","volume":"61","author":[{"given":"Mei-Mei","family":"Gu","sequence":"first","affiliation":[{"name":"Department of Mathematics, Beijing Jiaotong University, Beijing 100044, PR China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8714-8750","authenticated-orcid":false,"given":"Rong-Xia","family":"Hao","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Beijing Jiaotong University, Beijing 100044, PR China"}]},{"given":"Yan-Quan","family":"Feng","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Beijing Jiaotong University, Beijing 100044, PR China"}]},{"given":"Ai-Mei","family":"Yu","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Beijing Jiaotong University, Beijing 100044, PR China"}]}],"member":"286","published-online":{"date-parts":[[2017,10,7]]},"reference":[{"key":"key\n\t\t\t\t20180425035430_bxx089C1","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1109\/PGEC.1967.264748","article-title":"On the connection assignment problem of diagnosis systems","volume":"16","author":"Preparata","year":"1967","journal-title":"IEEE Trans. Electronic Comput."},{"key":"key\n\t\t\t\t20180425035430_bxx089C2","author":"Maeng","year":"1981"},{"key":"key\n\t\t\t\t20180425035430_bxx089C3","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":"key\n\t\t\t\t20180425035430_bxx089C4","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0012-365X(94)00369-T","article-title":"On the extra connectivity graphs","volume":"155","author":"F\u00e1brega","year":"1996","journal-title":"Discrete Math."},{"key":"key\n\t\t\t\t20180425035430_bxx089C5","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/TDSC.2010.59","article-title":"Conditional diagnosability of augmented cubes under the PMC model","volume":"9","author":"Chang","year":"2012","journal-title":"IEEE Trans. Depend. Secure Comput."},{"key":"key\n\t\t\t\t20180425035430_bxx089C6","doi-asserted-by":"crossref","first-page":"3002","DOI":"10.1109\/TPDS.2013.290","article-title":"Structural properties and conditional diagnosability of star graphs by using the PMC model","volume":"25","author":"Chang","year":"2014","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"key\n\t\t\t\t20180425035430_bxx089C7","first-page":"1","article-title":"Conditional diagnosability of Cayley graphs generated by transposition trees under the PMC model","volume":"20","author":"Chang","year":"2015","journal-title":"ACM Trans. Des. Autom. Electron. Syst."},{"key":"key\n\t\t\t\t20180425035430_bxx089C8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2348839.2348850","article-title":"Conditional diagnosability of k-ary n-cubes under the PMC model","volume":"17","author":"Chang","year":"2012","journal-title":"ACM Trans. Des. Autom. Electron. Syst."},{"key":"key\n\t\t\t\t20180425035430_bxx089C9","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":"key\n\t\t\t\t20180425035430_bxx089C10","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 Trans. Parallel Distrib. Syst."},{"key":"key\n\t\t\t\t20180425035430_bxx089C11","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":"key\n\t\t\t\t20180425035430_bxx089C12","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1016\/j.ins.2012.08.014","article-title":"Conditional diagnosability of balanced hypercubes under the PMC model","volume":"222","author":"Yang","year":"2013","journal-title":"Inform. Sci."},{"key":"key\n\t\t\t\t20180425035430_bxx089C13","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.tcs.2014.09.008","article-title":"On the conditional diagnosability of matching composition networks","volume":"557","author":"Cheng","year":"2014","journal-title":"Theor. Comput. Sci."},{"key":"key\n\t\t\t\t20180425035430_bxx089C14","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1109\/TCSII.2009.2030361","article-title":"Conditional diagnosability of matching composition networks under the PMC model","volume":"56","author":"Xu","year":"2009","journal-title":"IEEE Trans. Circuits Syst. II, Express Briefs."},{"key":"key\n\t\t\t\t20180425035430_bxx089C15","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1016\/j.ins.2013.01.019","article-title":"Conditional diagnosability of matching composition networks under the MM model","volume":"233","author":"Yang","year":"2013","journal-title":"Inform. Sci."},{"key":"key\n\t\t\t\t20180425035430_bxx089C16","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1016\/j.tcs.2014.10.046","article-title":"Conditional diagnosability and strong diagnosability of Split-star networks under the PMC model","volume":"562","author":"Lin","year":"2015","journal-title":"Theor. Comput. Sci."},{"key":"key\n\t\t\t\t20180425035430_bxx089C17","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1080\/17445760.2012.704631","article-title":"On conditional fault tolerant of dual-cubes","volume":"28","author":"Yang","year":"2013","journal-title":"Int. J. Parallel Emergent Distrib. Syst."},{"key":"key\n\t\t\t\t20180425035430_bxx089C18","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.ins.2013.04.038","article-title":"Fault diagnosability of arrangement graphs","volume":"246","author":"Zhou","year":"2013","journal-title":"Inform. Sci."},{"key":"key\n\t\t\t\t20180425035430_bxx089C19","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1016\/j.tcs.2015.10.030","article-title":"On conditional fault tolerance and diagnosability of hierarchical cubic networks","volume":"609","author":"Zhou","year":"2016","journal-title":"Theor. Comput. Sci."},{"key":"key\n\t\t\t\t20180425035430_bxx089C20","doi-asserted-by":"crossref","first-page":"1250007","DOI":"10.1142\/S0219265912500077","article-title":"A unified approach to the conditional diagnosability of interconnection networks","volume":"13","author":"Cheng","year":"2012","journal-title":"J. Inter. Net."},{"key":"key\n\t\t\t\t20180425035430_bxx089C21","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1016\/j.ipl.2013.03.002","article-title":"Strong local diagnosability of (n,k)-star graphs and Cayley graphs generated by 2-trees with missing edges","volume":"113","author":"Cheng","year":"2013","journal-title":"Inform. Process. Lett"},{"key":"key\n\t\t\t\t20180425035430_bxx089C22","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1016\/j.ins.2013.03.009","article-title":"Diagnosability of Cayley graphs generated by transposition trees with missing edges","volume":"238","author":"Cheng","year":"2013","journal-title":"Inform. Sci."},{"key":"key\n\t\t\t\t20180425035430_bxx089C23","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TC.2008.30","article-title":"Strongly diagnosable product networks under the comparison diagnosis model","volume":"57","author":"Hsieh","year":"2008","journal-title":"Trans. Comput."},{"key":"key\n\t\t\t\t20180425035430_bxx089C24","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.tcs.2015.12.031","article-title":"Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model","volume":"618","author":"Lin","year":"2016","journal-title":"Theor. Comput. Sci."},{"key":"key\n\t\t\t\t20180425035430_bxx089C25","doi-asserted-by":"crossref","first-page":"1594","DOI":"10.1109\/TC.2013.10","article-title":"On 3-extra connectivity and 3-extra edge connectivity of folded hypercubes","volume":"63","author":"Chang","year":"2014","journal-title":"IEEE. Trans. Comput."},{"key":"key\n\t\t\t\t20180425035430_bxx089C26","first-page":"149","article-title":") 3-Extra connectivity of Cayley graphs generated by transposition generating trees","volume":"28","author":"Li","year":"2011","journal-title":"J. Xinjiang Univ."},{"key":"key\n\t\t\t\t20180425035430_bxx089C27","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1016\/j.jcss.2013.01.013","article-title":"{2,3}-Extraconnectivities of hypercube-like networks","volume":"79","author":"Chang","year":"2013","journal-title":"J. Comput. Syst. Sci."},{"key":"key\n\t\t\t\t20180425035430_bxx089C28","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1016\/j.ipl.2014.04.003","article-title":"3-Extra connectivity of 3-ary n-cube networks","volume":"114","author":"Gu","year":"2014","journal-title":"Inform. Process. Lett."},{"key":"key\n\t\t\t\t20180425035430_bxx089C29","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/S0012-365X(98)00163-0","article-title":"Extraconnectivity of s-geodetic digraphs and graphs","volume":"195","author":"Balbuena","year":"1999","journal-title":"Discrete Math."},{"key":"key\n\t\t\t\t20180425035430_bxx089C30","first-page":"97","article-title":"Increasing the connectivity of split-stars","volume":"146","author":"Cheng","year":"2000","journal-title":"Congr. Numer."},{"key":"key\n\t\t\t\t20180425035430_bxx089C31","doi-asserted-by":"crossref","first-page":"4877","DOI":"10.1016\/j.ins.2007.05.034","article-title":"Linearly many faults in Cayley graphs generated by transposition trees","volume":"177","author":"Cheng","year":"2007","journal-title":"Inform. Sci."},{"key":"key\n\t\t\t\t20180425035430_bxx089C32","first-page":"107","article-title":"Super connectivity of star graphs, alternating group graphs and split-stars","volume":"59","author":"Cheng","year":"2001","journal-title":"Ars Combin."},{"key":"key\n\t\t\t\t20180425035430_bxx089C33","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1007\/s00373-012-1172-0","article-title":"Cyclic vertex-connectivity of Cayley graphs generated by transposition trees","volume":"29","author":"Cheng","year":"2013","journal-title":"Graphs Combinatorics"},{"key":"key\n\t\t\t\t20180425035430_bxx089C34","doi-asserted-by":"crossref","first-page":"674","DOI":"10.1016\/j.ipl.2012.06.008","article-title":"On deriving conditional diagnosability of interconnection networks","volume":"112","author":"Cheng","year":"2012","journal-title":"Inform. Process. Lett."},{"key":"key\n\t\t\t\t20180425035430_bxx089C35","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":"Networks"},{"key":"key\n\t\t\t\t20180425035430_bxx089C36","doi-asserted-by":"crossref","first-page":"2662","DOI":"10.1016\/j.camwa.2007.10.016","article-title":"Orienting Cayley graphs generated by transposition trees","volume":"55","author":"Cheng","year":"2008","journal-title":"Comput. Math. Appl."},{"key":"key\n\t\t\t\t20180425035430_bxx089C37","author":"Cheng","year":"2014"},{"key":"key\n\t\t\t\t20180425035430_bxx089C38","doi-asserted-by":"crossref","first-page":"1550007","DOI":"10.1142\/S0219265915500073","article-title":"Connectivity results of complete cubic networks as associated with linearly many faults","volume":"15","author":"Cheng","year":"2015","journal-title":"J. Inter. Net."},{"key":"key\n\t\t\t\t20180425035430_bxx089C39","first-page":"215","volume-title":"Emergent Computation","author":"Cheng","year":"2016"},{"key":"key\n\t\t\t\t20180425035430_bxx089C40","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1016\/j.dam.2015.11.014","article-title":"A strong connectivity property of the generalized exchanged hypercube","volume":"216","author":"Cheng","year":"2017","journal-title":"Discrete Appli. Math."},{"key":"key\n\t\t\t\t20180425035430_bxx089C41","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1080\/00207160.2015.1091070","article-title":"On the extraconnectivity of k-ary n-cube networks","volume":"94","author":"Gu","year":"2017","journal-title":"Inter. J. Comput. Math."},{"key":"key\n\t\t\t\t20180425035430_bxx089C42","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.tcs.2012.03.030","article-title":"Extraconnectivity of k-ary n-cube networks","volume":"443","author":"Hsieh","year":"2012","journal-title":"Theor. Comput. Sci."},{"key":"key\n\t\t\t\t20180425035430_bxx089C43","doi-asserted-by":"crossref","first-page":"1027","DOI":"10.1016\/j.ipl.2010.09.001","article-title":"Conditional connectivity of Cayley graphs generated by transposition trees","volume":"110","author":"Yang","year":"2010","journal-title":"Inform. Process. Lett."},{"key":"key\n\t\t\t\t20180425035430_bxx089C44","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.tcs.2015.12.031","article-title":"Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model","volume":"618","author":"Lin","year":"2016","journal-title":"Theor. Comput. Sci."},{"key":"key\n\t\t\t\t20180425035430_bxx089C45","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":"key\n\t\t\t\t20180425035430_bxx089C46","volume-title":"Combination of Network Theory","author":"Xu","year":"2007"},{"key":"key\n\t\t\t\t20180425035430_bxx089C47","first-page":"1","article-title":"BC interconnection networks and their properties","volume":"26","author":"Fan","year":"2003","journal-title":"Chin. J. Comput."},{"key":"key\n\t\t\t\t20180425035430_bxx089C48","author":"Vaidya","year":"1993"},{"key":"key\n\t\t\t\t20180425035430_bxx089C49","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s11227-007-0167-8","article-title":"On conditional diagnosability and reliability of the BC networks","volume":"45","author":"Zhu","year":"2008","journal-title":"J. Supercomput."},{"key":"key\n\t\t\t\t20180425035430_bxx089C50","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1109\/TC.2005.33","article-title":"The t\/k-diagnosability of the BC graphs","volume":"54","author":"Fan","year":"2005","journal-title":"IEEE. Trans. Comput."},{"key":"key\n\t\t\t\t20180425035430_bxx089C51","doi-asserted-by":"crossref","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":"key\n\t\t\t\t20180425035430_bxx089C52","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1142\/S0219265904001003","article-title":"The conditional node connectivity of the k-ary n-cube","volume":"5","author":"Day","year":"2004","journal-title":"J. Inter. Net."},{"key":"key\n\t\t\t\t20180425035430_bxx089C53","doi-asserted-by":"crossref","first-page":"4300","DOI":"10.1016\/j.ins.2011.05.010","article-title":"A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees","volume":"181","author":"Cheng","year":"2011","journal-title":"Inform. Sci."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/61\/5\/672\/24724559\/bxx089.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,27]],"date-time":"2024-06-27T08:49:15Z","timestamp":1719478155000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/61\/5\/672\/4371609"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,7]]},"references-count":53,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2017,10,7]]},"published-print":{"date-parts":[[2018,5,1]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxx089","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2018,5]]},"published":{"date-parts":[[2017,10,7]]}}}