{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:30:42Z","timestamp":1759638642629},"reference-count":19,"publisher":"World Scientific Pub Co Pte Lt","issue":"01n02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2015,3]]},"abstract":"<jats:p> Fault diagnosis is important for the reliability of interconnection networks. This paper addresses the fault diagnosis of n-dimensional pancake graph P<jats:sub>n<\/jats:sub> under the comparison diagnosis model. By the concept of local diagnosability, we first prove that the diagnosabitly of P<jats:sub>n<\/jats:sub> is n \u2212 1, and it has strong local diagnosability property even if there are n \u2212 3 faulty edges. Furthermore, we present efficient algorithms to locate extended star and Hamiltonian path structures in P<jats:sub>n<\/jats:sub>, respectively. According to the works of Li et al. and Lai, the extended star and Hamiltonian path structures can be used to identify all faulty vertices in linear time, provided the number of faulty vertices is no more than n \u2212 1. <\/jats:p>","DOI":"10.1142\/s021926591550005x","type":"journal-article","created":{"date-parts":[[2015,11,13]],"date-time":"2015-11-13T06:54:23Z","timestamp":1447397663000},"page":"1550005","source":"Crossref","is-referenced-by-count":5,"title":["Diagnosability and Diagnostic Algorithm for Pancake Graph under the Comparison Model"],"prefix":"10.1142","volume":"15","author":[{"given":"WENJUN","family":"LIU","sequence":"first","affiliation":[{"name":"Suzhou Institute of Industrial Technology, Suzhou 215104, China"}]},{"given":"CHENG-KUAN","family":"LIN","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Soochow University, Suzhou 215006, China"}]}],"member":"219","published-online":{"date-parts":[[2015,11,13]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.10.022"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2012.2183913"},{"key":"p_3","first-page":"173","author":"Maeng J.","year":"1981","journal-title":"Proc. 11th Int'l Symp. Fault-Tolerant Computing"},{"key":"p_4","first-page":"31","author":"Malek M.","year":"1980","journal-title":"Proc. 7th Int'l Symp. Computer Architecture"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1109\/12.817401"},{"issue":"7","key":"p_6","volume":"13","author":"Fan J.","year":"2002","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2004.50"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.09.011"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.158"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.11.012"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1109\/12.177309"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.06.034"},{"key":"p_14","first-page":"393","author":"Akers S.B.","year":"1987","journal-title":"Proc. Int'l Parallel Processing"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1109\/12.2234"},{"issue":"17","key":"p_16","first-page":"5474","volume":"309","author":"Lin C.K.","year":"2009","journal-title":"IEEE Trans. Computers"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1109\/12.21148"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(94)00096-S"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676472"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1022"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021926591550005X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T14:38:00Z","timestamp":1565102280000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021926591550005X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3]]},"references-count":19,"journal-issue":{"issue":"01n02","published-online":{"date-parts":[[2015,11,13]]},"published-print":{"date-parts":[[2015,3]]}},"alternative-id":["10.1142\/S021926591550005X"],"URL":"https:\/\/doi.org\/10.1142\/s021926591550005x","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3]]}}}