{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T02:21:33Z","timestamp":1768789293124,"version":"3.49.0"},"reference-count":12,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2009,9]]},"abstract":"<jats:p> In this paper we study the fault diameter of the n-dimensional hypercube (or n-cube for short), Q<jats:sub>n<\/jats:sub>, for n \u2265 3. Let F be a set of hybrid node-faults and\/or link-faults in Q<jats:sub>n<\/jats:sub> such that every node of Q<jats:sub>n<\/jats:sub> is still connected to at least one fault-free node by a fault-free link. Then we compute the exact diameter of Q<jats:sub>n<\/jats:sub> - F for |F| \u2264 2n - 3. As an immediate consequence, our result improves upon those presented by S. Latifi (1993), in which only node-faults were addressed. <\/jats:p>","DOI":"10.1142\/s0219265909002546","type":"journal-article","created":{"date-parts":[[2009,9,23]],"date-time":"2009-09-23T15:33:52Z","timestamp":1253720032000},"page":"233-242","source":"Crossref","is-referenced-by-count":12,"title":["FAULT DIAMETER OF HYPERCUBES WITH HYBRID NODE AND LINK FAULTS"],"prefix":"10.1142","volume":"10","author":[{"given":"TZU-LIANG","family":"KUNG","sequence":"first","affiliation":[{"name":"Department of Computer Science and Information Engineering, Asia University, 500 Lioufeng Road, Taichung 41354, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"CHENG-KUAN","family":"LIN","sequence":"additional","affiliation":[{"name":"Department of Computer Science, National Chiao Tung University, 1001 University Road, Hsinchu 30050, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"TYNE","family":"LIANG","sequence":"additional","affiliation":[{"name":"Department of Computer Science, National Chiao Tung University, 1001 University Road, Hsinchu 30050, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"LI-YEN","family":"HSU","sequence":"additional","affiliation":[{"name":"Department of Aviation Service and Management, China University of Science and Technology, 200 Zhonghua Street, Hsinchu 31241, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JIMMY J. M.","family":"TAN","sequence":"additional","affiliation":[{"name":"Department of Computer Science, National Chiao Tung University, 1001 University Road, Hsinchu 30050, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,4,30]]},"reference":[{"key":"rf1","first-page":"91","volume":"68","author":"Chang C.-P.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1109\/12.42131"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230130303"},{"key":"rf4","first-page":"668","volume":"77","author":"Hsu D. F.","journal-title":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"},{"key":"rf5","first-page":"35","volume":"16","author":"Hsu D. F.","journal-title":"International Journal of Mini and Microcomputers"},{"key":"rf6","first-page":"557","volume":"13","author":"Krishnamoorthy M. S.","journal-title":"Computers and Mathematics with Applications"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1109\/12.192211"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/12.262126"},{"key":"rf9","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays \u00b7 Trees \u00b7 Hypercubes","author":"Leighton F. T.","year":"1992"},{"key":"rf10","first-page":"95","volume":"10","author":"Menger K.","journal-title":"Fund. Math."},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1109\/12.2234"},{"key":"rf12","volume-title":"Introduction to Graph Theory","author":"West D. B.","year":"2001"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265909002546","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T17:57:41Z","timestamp":1565114261000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265909002546"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,9]]},"references-count":12,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2012,4,30]]},"published-print":{"date-parts":[[2009,9]]}},"alternative-id":["10.1142\/S0219265909002546"],"URL":"https:\/\/doi.org\/10.1142\/s0219265909002546","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,9]]}}}