{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T18:22:59Z","timestamp":1773771779509,"version":"3.50.1"},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Computer Journal"],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1093\/comjnl\/bxw037","type":"journal-article","created":{"date-parts":[[2016,7,31]],"date-time":"2016-07-31T00:08:10Z","timestamp":1469923690000},"page":"1839-1856","source":"Crossref","is-referenced-by-count":73,"title":["The 2-Extra Connectivity and 2-Extra Diagnosability of Bubble-Sort Star Graph Networks"],"prefix":"10.1093","volume":"59","author":[{"given":"Shiying","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenhua","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mujiangshan","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2016,7,29]]},"reference":[{"key":"2016120903150688000_59.12.1839.1","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1109\/TC.1976.1674658","article-title":"A theory of diagnosability of digital systems","volume":"25","author":"Barsi","year":"1976","journal-title":"IEEE. Trans. Comput."},{"key":"2016120903150688000_59.12.1839.2","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1109\/TC.1984.1676472","article-title":"An o(n 2.5) fault identification algorithm for diagnosable systems","volume":"33","author":"Dahbura","year":"1984","journal-title":"IEEE Trans. Comput."},{"key":"2016120903150688000_59.12.1839.3","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1041887"},{"key":"2016120903150688000_59.12.1839.4","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2005.19"},{"key":"2016120903150688000_59.12.1839.5","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":"2016120903150688000_59.12.1839.6","unstructured":"Maeng, J. and Malek, M. (1981) A comparison connection assignment for self-diagnosis of multiprocessor systems. Proc. 11th Int. Symposium on Fault-Tolerant Computing, Portland, June 24\u201326, pp. 173\u2013175. IEEE Computer Society Press, Washington, D.C."},{"key":"2016120903150688000_59.12.1839.7","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.290"},{"key":"2016120903150688000_59.12.1839.8","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265908002175"},{"key":"2016120903150688000_59.12.1839.9","doi-asserted-by":"crossref","first-page":"10406","DOI":"10.1016\/j.amc.2012.03.092","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":"2016120903150688000_59.12.1839.10","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2318305"},{"key":"2016120903150688000_59.12.1839.11","doi-asserted-by":"crossref","unstructured":"Wang, M. , Guo, Y. and Wang, S. (2016) The 1-good-neighbor diagnosability of cayley graphs generated by transposition trees under the PMC model and MM* model. Int. J. Comput. Math., First published February 11, 2016:10.1080\/00207160.2015.1119817.","DOI":"10.1080\/00207160.2015.1119817"},{"key":"2016120903150688000_59.12.1839.12","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2015.1020796"},{"key":"2016120903150688000_59.12.1839.13","doi-asserted-by":"publisher","DOI":"10.1109\/12.21148"},{"key":"2016120903150688000_59.12.1839.14","doi-asserted-by":"publisher","DOI":"10.1109\/71.262586"},{"key":"2016120903150688000_59.12.1839.15","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.01.018"},{"key":"2016120903150688000_59.12.1839.16","unstructured":"Hu, S.-C. and Yang, C.-B. (1995) Fault tolerance on star graphs. Proc. First Aizu Int. Symposium on Parallel Algorithms\/Architecture Synthesis, Aizu-Wakamatsu, Fukushima, August 12\u201314, pp. 176\u2013182. IEEE Computer Society Press, Washington, D.C."},{"key":"2016120903150688000_59.12.1839.17","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.09.006"},{"key":"2016120903150688000_59.12.1839.18","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2006.12.013"},{"key":"2016120903150688000_59.12.1839.19","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.09.013"},{"key":"2016120903150688000_59.12.1839.20","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2003.09.023"},{"key":"2016120903150688000_59.12.1839.21","doi-asserted-by":"publisher","DOI":"10.1002\/net.21539"},{"key":"2016120903150688000_59.12.1839.22","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(01)00121-9"},{"key":"2016120903150688000_59.12.1839.23","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.11.012"},{"key":"2016120903150688000_59.12.1839.24","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.03.002"},{"key":"2016120903150688000_59.12.1839.25","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2008.03.021"},{"key":"2016120903150688000_59.12.1839.26","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.02.025"},{"key":"2016120903150688000_59.12.1839.27","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7906(95)00028-3"},{"key":"2016120903150688000_59.12.1839.28","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.09.011"},{"key":"2016120903150688000_59.12.1839.29","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2015.07.026"},{"key":"2016120903150688000_59.12.1839.30","unstructured":"Bondy, J. and Murty, U. (2007) GraphTheory. Springer, New York."},{"key":"2016120903150688000_59.12.1839.31","doi-asserted-by":"publisher","DOI":"10.1109\/12.177309"},{"key":"2016120903150688000_59.12.1839.32","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.18"},{"key":"2016120903150688000_59.12.1839.33","first-page":"53","article-title":"Conditional fault diagnosis of bubble sort graphs under the PMC model","volume":"180","author":"Zhou","year":"2013","journal-title":"Intel. Comput. Evol. Comput., AISC"},{"key":"2016120903150688000_59.12.1839.34","doi-asserted-by":"crossref","unstructured":"Hungerford, T.W. (1974) Algebra. Springer-Verlag, New York.","DOI":"10.1007\/978-1-4612-6101-8_4"},{"key":"2016120903150688000_59.12.1839.35","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2014.10.006"},{"key":"2016120903150688000_59.12.1839.36","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1080\/00207160.2014.988615","article-title":"Conditional fault tolerance in a class of cayley graphs","volume":"3","author":"Wang","year":"2016","journal-title":"Int. J. Comput. Math."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/59\/12\/1839\/8344785\/bxw037.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,24]],"date-time":"2020-09-24T15:52:33Z","timestamp":1600962753000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article-lookup\/doi\/10.1093\/comjnl\/bxw037"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,29]]},"references-count":36,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2016,12,9]]},"published-print":{"date-parts":[[2016,12]]}},"alternative-id":["10.1093\/comjnl\/bxw037"],"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxw037","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,29]]}}}