{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T04:50:13Z","timestamp":1755838213462},"reference-count":26,"publisher":"World Scientific Pub Co Pte Lt","issue":"03n04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2010,9]]},"abstract":"<jats:p> For system diagnosis, Lai et al.<jats:sup>16<\/jats:sup> introduced a new measurement, called the conditional diagnosability, by adding a condition that no faulty set contains all the neighbors of any vertex in a network. Taking the hypercube as the target, Lai et al.<jats:sup>16<\/jats:sup> (respectively, Hsu et al.<jats:sup>13<\/jats:sup>) estimated the PMC-based<jats:sup>19<\/jats:sup> (respectively, the comparison-based<jats:sup>18<\/jats:sup>) conditional diagnosability as about four (respectively, three) times larger than the original diagnosability. In this paper, we extend the concept of conditional diagnosability to the generalized version of hypercubes, the class of hypercube-like networks. We prove that the conditional diagnosability of an n-dimensional hypercube-like network HL<jats:sub>n<\/jats:sub> is 3n - 5 under the comparison diagnosis model, for n \u2265 5. <\/jats:p>","DOI":"10.1142\/s0219265910002775","type":"journal-article","created":{"date-parts":[[2011,4,13]],"date-time":"2011-04-13T01:49:04Z","timestamp":1302659344000},"page":"143-156","source":"Crossref","is-referenced-by-count":9,"title":["COMPARISON-BASED CONDITIONAL DIAGNOSABILITY ON THE CLASS OF HYPERCUBE-LIKE NETWORKS"],"prefix":"10.1142","volume":"11","author":[{"given":"GUO-HUANG","family":"HSU","sequence":"first","affiliation":[{"name":"Industrial Technology Research Institute, Hsinchu 310, Taiwan, R.O.C."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"CHIEH-FENG","family":"CHIANG","sequence":"additional","affiliation":[{"name":"Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan 30010, R.O.C."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JIMMY J. M.","family":"TAN","sequence":"additional","affiliation":[{"name":"Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan 30010, R.O.C."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","first-page":"585","volume":"25","author":"Barsi F.","journal-title":"IEEE Trans. Computers"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1109\/12.769431"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2006.1"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.250624"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1109\/12.381950"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1109\/71.159036"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/12.67323"},{"key":"rf9","first-page":"1099","volume":"13","author":"Fan J.","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"rf10","first-page":"923","volume":"9","author":"Fan J.","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.30"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.104"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2008.10.005"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1022"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1109\/12.73595"},{"key":"rf16","first-page":"165","volume":"54","author":"Lai P.-L.","journal-title":"IEEE Trans. Computers"},{"key":"rf17","first-page":"1064","volume":"53","author":"Lai P.-L.","journal-title":"IEEE Trans. Computers"},{"key":"rf19","first-page":"848","volume":"16","author":"Preparata F. P.","journal-title":"IEEE Trans. Electronic Computers"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1109\/12.177309"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.09.011"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1109\/12.817401"},{"key":"rf24","volume-title":"Introduction to Graph Theory","author":"West D. B.","year":"2001"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.70769"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2006.10.002"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.09.011"},{"key":"rf28","author":"Zhu Q.","journal-title":"J. Supercomput."},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.09.005"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265910002775","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T03:33:33Z","timestamp":1565148813000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265910002775"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9]]},"references-count":26,"journal-issue":{"issue":"03n04","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2010,9]]}},"alternative-id":["10.1142\/S0219265910002775"],"URL":"https:\/\/doi.org\/10.1142\/s0219265910002775","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9]]}}}