{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:10:03Z","timestamp":1753884603819,"version":"3.41.2"},"reference-count":19,"publisher":"World Scientific Pub Co Pte Ltd","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":[[2022,6]]},"abstract":"<jats:p> The diagnosability of a multiprocessor system is of great significance in measuring the reliability and faulty tolerance of interconnection networks. In this paper, we firstly study the diagnosability of the [Formula: see text]-dimensional folded hypercube [Formula: see text] under the PMC model. We prove that [Formula: see text] keeps the strong local diagnosability property even if it has the set [Formula: see text] of [Formula: see text] faulty edges and [Formula: see text] is maximum number of faulty edges. Secondly, we study the diagnosability of [Formula: see text] [Formula: see text] and [Formula: see text] is odd) with conditional faulty edges under the PMC model. We prove that [Formula: see text] keeps strong local diagnosability property even if it has the set [Formula: see text] of [Formula: see text] faulty edges, provided that each vertex of [Formula: see text] is incident with at least two fault-free edges, where [Formula: see text] is maximum number of faulty edges. Finally, we prove that [Formula: see text] keeps strong local diagnosability property no matter how many edges are faulty, provided that each vertex of [Formula: see text] is incident with at least three fault-free edges. <\/jats:p>","DOI":"10.1142\/s0219265921500237","type":"journal-article","created":{"date-parts":[[2022,2,7]],"date-time":"2022-02-07T08:10:20Z","timestamp":1644221420000},"source":"Crossref","is-referenced-by-count":3,"title":["The Local Diagnosability of Folded Hypercubes with Conditional Faulty Edges Under the PMC Model"],"prefix":"10.1142","volume":"22","author":[{"given":"Shiying","family":"Wang","sequence":"first","affiliation":[{"name":"College of Mathematics and Information Science, Henan Normal University, Xinxiang, Henan 453007, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changchang","family":"Fan","sequence":"additional","affiliation":[{"name":"College of Mathematics and Information Science, Henan Normal University, Xinxiang, Henan 453007, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaolei","family":"Ma","sequence":"additional","affiliation":[{"name":"College of Mathematics and Information Science, Henan Normal University, Xinxiang, Henan 453007, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunxia","family":"Ren","sequence":"additional","affiliation":[{"name":"College 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":[[2022,2,4]]},"reference":[{"volume-title":"Graph Theory","year":"2007","author":"Bondy J. A.","key":"S0219265921500237BIB001"},{"key":"S0219265921500237BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2013.03.002"},{"key":"S0219265921500237BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.03.009"},{"key":"S0219265921500237BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.11.012"},{"key":"S0219265921500237BIB005","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.158"},{"key":"S0219265921500237BIB006","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676472"},{"key":"S0219265921500237BIB007","doi-asserted-by":"publisher","DOI":"10.1109\/71.80187"},{"key":"S0219265921500237BIB008","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1041887"},{"key":"S0219265921500237BIB009","first-page":"47","volume":"13","author":"Friedman A. D.","year":"1980","journal-title":"The Computer Journal"},{"key":"S0219265921500237BIB010","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxx089"},{"key":"S0219265921500237BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.01.020"},{"key":"S0219265921500237BIB012","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1022"},{"key":"S0219265921500237BIB013","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1967.264748"},{"key":"S0219265921500237BIB014","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1987.1676938"},{"key":"S0219265921500237BIB015","doi-asserted-by":"publisher","DOI":"10.1109\/12.2234"},{"key":"S0219265921500237BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/S1383-7621(99)00015-6"},{"issue":"1","key":"S0219265921500237BIB017","first-page":"51","volume":"11","author":"Wang S.-Y.","year":"2018","journal-title":"Recent Advances Electrical and Electronic Engineering"},{"key":"S0219265921500237BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2005.04.002"},{"key":"S0219265921500237BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2006.11.003"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265921500237","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T08:37:38Z","timestamp":1649061458000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265921500237"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,4]]},"references-count":19,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.1142\/S0219265921500237"],"URL":"https:\/\/doi.org\/10.1142\/s0219265921500237","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"type":"print","value":"0219-2659"},{"type":"electronic","value":"1793-6713"}],"subject":[],"published":{"date-parts":[[2022,2,4]]},"article-number":"2150023"}}