{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T03:36:12Z","timestamp":1769225772907,"version":"3.49.0"},"reference-count":14,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61772010"],"award-info":[{"award-number":["61772010"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2019,6]]},"abstract":"<jats:p> The diagnosability of a multiprocessor system plays an important role. The bubble-sort star graph BS<jats:sub>n<\/jats:sub> has many good properties. In this paper, we study the diagnosis on BS<jats:sub>n<\/jats:sub> under the comparison model. Following the concept of the local diagnosability, the strong local diagnosability property is discussed. This property describes the equivalence of the local diagnosability of a node and its degree. We prove that BS<jats:sub>n<\/jats:sub> (n \u2265 5) has this property, and it keeps this strong property even if there exist (2n \u2212 5) missing edges in it, and the result is optimal with respect to the number of missing edges. <\/jats:p>","DOI":"10.1142\/s0219265919500026","type":"journal-article","created":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T05:53:41Z","timestamp":1563256421000},"page":"1950002","source":"Crossref","is-referenced-by-count":4,"title":["Diagnosability of Bubble-Sort Star Graphs with Missing Edges"],"prefix":"10.1142","volume":"19","author":[{"given":"SHIYING","family":"WANG","sequence":"first","affiliation":[{"name":"School of Mathematics and Computer Science, Shanxi Normal University, Linfen, Shanxi 041004, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"YINGYING","family":"WANG","sequence":"additional","affiliation":[{"name":"School of Mathematics and Information Science, Henan Normal University, Xinxiang, Henan 453007, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,7,16]]},"reference":[{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2014.10.006"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2013.03.002"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.11.012"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.158"},{"key":"p_6","first-page":"41","author":"Chou Z. T.","year":"1996","journal-title":"International Conference on Parallel and Distributed Systems"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676472"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1022"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1041887"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2005.19"},{"key":"p_13","first-page":"173","author":"Maeng J.","year":"1981","journal-title":"in: Proceeding of 11th International Symposium on Fault-Tolerant Computing, Portland, Maine"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1109\/12.177309"},{"issue":"1","key":"p_15","first-page":"51","volume":"11","author":"Wang S.","year":"2018","journal-title":"Recent Advances in Electrical & Electronic Engineering"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxw037"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2318305"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265919500026","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T05:54:41Z","timestamp":1563256481000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265919500026"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6]]},"references-count":14,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2019,7,16]]},"published-print":{"date-parts":[[2019,6]]}},"alternative-id":["10.1142\/S0219265919500026"],"URL":"https:\/\/doi.org\/10.1142\/s0219265919500026","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6]]}}}