{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:54:21Z","timestamp":1772121261878,"version":"3.50.1"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2023,3,19]],"date-time":"2023-03-19T00:00:00Z","timestamp":1679184000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62102088, 62171132, U1905211, 61771140, and 61773415"],"award-info":[{"award-number":["62102088, 62171132, U1905211, 61771140, and 61773415"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100010261","name":"Fok Ying Tung Education Foundation","doi-asserted-by":"crossref","award":["171061"],"award-info":[{"award-number":["171061"]}],"id":[{"id":"10.13039\/501100010261","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"crossref","award":["2021J05228, 2019J05113, 2020J01891"],"award-info":[{"award-number":["2021J05228, 2019J05113, 2020J01891"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100008462","name":"Fujian University of Technology","doi-asserted-by":"crossref","award":["GJ-YB-20-06"],"award-info":[{"award-number":["GJ-YB-20-06"]}],"id":[{"id":"10.13039\/501100008462","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2023,5,31]]},"abstract":"<jats:p>\n            The fault diagnosability of a network indicates the self-diagnosis ability of the network, thus it is an important measure of robustness of the network. As a neoteric feature for measuring fault diagnosability, the\n            <jats:italic>r<\/jats:italic>\n            -component diagnosability\n            <jats:italic>\n              ct\n              <jats:sub>r<\/jats:sub>\n              (G)\n            <\/jats:italic>\n            of a network\n            <jats:italic>G<\/jats:italic>\n            imposes the restriction that the number of components is at least\n            <jats:italic>r<\/jats:italic>\n            in the remaining network of\n            <jats:italic>G<\/jats:italic>\n            by deleting faulty set\n            <jats:italic>X<\/jats:italic>\n            , which enhances the diagnosability of\n            <jats:italic>G<\/jats:italic>\n            . In this article, we establish the\n            <jats:italic>r<\/jats:italic>\n            -component diagnosability for\n            <jats:italic>n<\/jats:italic>\n            -dimensional hierarchical cubic network\n            <jats:italic>\n              HCN\n              <jats:sub>n<\/jats:sub>\n            <\/jats:italic>\n            , and we show that, under both PMC model and MM* model, the\n            <jats:italic>r<\/jats:italic>\n            -component diagnosability of\n            <jats:italic>\n              HCN\n              <jats:sub>n<\/jats:sub>\n            <\/jats:italic>\n            is\n            <jats:italic>rn<\/jats:italic>\n            -\u00bd(\n            <jats:italic>r<\/jats:italic>\n            -1)\n            <jats:italic>r<\/jats:italic>\n            +1 for\n            <jats:italic>n<\/jats:italic>\n            \u2265 2 and\n            <jats:italic>1\u2264 r\u2264 n-1<\/jats:italic>\n            . Moreover, we introduce the concepts of 0-PMC subgraph and 0-MM* subgraph of\n            <jats:italic>\n              HCN\n              <jats:sub>n<\/jats:sub>\n            <\/jats:italic>\n            . Then, we make use of 0-PMC subgraph and 0-MM* subgraph of\n            <jats:italic>\n              HCN\n              <jats:sub>n<\/jats:sub>\n            <\/jats:italic>\n            to design two algorithms under PMC model and MM* model, respectively, which are practical and efficient for component fault diagnosis of\n            <jats:italic>\n              HCN\n              <jats:sub>n<\/jats:sub>\n            <\/jats:italic>\n            . Besides, we compare the\n            <jats:italic>r<\/jats:italic>\n            -component diagnosability of\n            <jats:italic>\n              HCN\n              <jats:sub>n<\/jats:sub>\n            <\/jats:italic>\n            with the extra conditional diagnosability, diagnosability, good-neighbor diagnosability, pessimistic diagnosability, and conditional diagnosability, and we verify that the\n            <jats:italic>r<\/jats:italic>\n            -component diagnosability of\n            <jats:italic>\n              HCN\n              <jats:sub>n<\/jats:sub>\n            <\/jats:italic>\n            is higher than the other types of diagnosability.\n          <\/jats:p>","DOI":"10.1145\/3577018","type":"journal-article","created":{"date-parts":[[2023,1,18]],"date-time":"2023-01-18T11:26:29Z","timestamp":1674041189000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Component Fault Diagnosability of Hierarchical Cubic Networks"],"prefix":"10.1145","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9468-8701","authenticated-orcid":false,"given":"Yanze","family":"Huang","sequence":"first","affiliation":[{"name":"Fujian Provincial Key Laboratory of Big Data Mining and Applications, School of Computer Science and Mathematics, Fujian University of Technology, Fujian, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1109-0684","authenticated-orcid":false,"given":"Kui","family":"Wen","sequence":"additional","affiliation":[{"name":"Fujian Provincial Key Laboratory of Big Data Mining and Applications, School of Computer Science and Mathematics, Fujian University of Technology, Fujian, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7227-6258","authenticated-orcid":false,"given":"Limei","family":"Lin","sequence":"additional","affiliation":[{"name":"College of Computer and Cyber Security, Fujian Normal University, Fujian, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8972-3373","authenticated-orcid":false,"given":"Li","family":"Xu","sequence":"additional","affiliation":[{"name":"College of Computer and Cyber Security, Fujian Normal University, Fujian, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4746-3179","authenticated-orcid":false,"given":"Sun-Yuan","family":"Hsieh","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan"}]}],"member":"320","published-online":{"date-parts":[[2023,3,19]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.5555\/1481153"},{"issue":"4","key":"e_1_3_1_3_2","first-page":"341","article-title":"Diagnosabilities of regular networks","volume":"16","author":"Chang Guey-Yun","year":"2005","unstructured":"Guey-Yun Chang, Gerard J. Chang, and Gen-Huey Chen. 2005. Diagnosabilities of regular networks. IEEE Tran. Parallel Distrib. Syst. 16, 4 (2005), 341\u2013323.","journal-title":"IEEE Tran. Parallel Distrib. Syst."},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2016.2562620"},{"issue":"6","key":"e_1_3_1_5_2","first-page":"41","article-title":"A conditionally chaotic physically unclonable function design framework with high reliability","volume":"26","author":"Chattopadhyay Saranyu","year":"2021","unstructured":"Saranyu Chattopadhyay, Pranesh Santikellur, Rajat Subhra Chakraborty, Jimson Mathew, and Marco Ottavi. 2021. A conditionally chaotic physically unclonable function design framework with high reliability. ACM Trans. Des. Autom. Electron. Syst. 26, 6, Article 41 (2021), 24 pages.","journal-title":"ACM Trans. Des. Autom. Electron. Syst."},{"issue":"2","key":"e_1_3_1_6_2","first-page":"20","article-title":"\\(t\/t\\) -Diagnosability of regular graphs under the PMC model","volume":"18","author":"Chen Chun-An","year":"2013","unstructured":"Chun-An Chen and Sun-Yuan Hsieh. 2013. \\(t\/t\\) -Diagnosability of regular graphs under the PMC model. ACM Trans. Des. Autom. Electron. Syst. 18, 2, Article 20 (April2013), 13 pages.","journal-title":"ACM Trans. Des. Autom. Electron. Syst."},{"issue":"1","key":"e_1_3_1_7_2","first-page":"1550007 (23 pag","article-title":"Connectivity results of complete cubic networks as associated with linearly many faults","volume":"15","author":"Cheng Eddie","year":"2015","unstructured":"Eddie Cheng, Ke Qiu, and Zhizhang Shen. 2015. Connectivity results of complete cubic networks as associated with linearly many faults. J. Interconnection Netw. 15, 1 & 2 (2015), 1550007 (23 pages).","journal-title":"J. Interconnection Netw."},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.07.018"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1019858"},{"issue":"4","key":"e_1_3_1_10_2","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1109\/71.372797","article-title":"Hierarchical cubic networks","volume":"6","author":"Ghose Kanad","year":"2002","unstructured":"Kanad Ghose and Kiran R. Desai. 2002. Hierarchical cubic networks. IEEE Tran. Parallel Distrib. Syst. 6, 4 (2002), 427\u2013435.","journal-title":"IEEE Tran. Parallel Distrib. Syst."},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.01.020"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.06.046"},{"issue":"146","key":"e_1_3_1_13_2","first-page":"7247","article-title":"The  \\(g\\) -extra conditional diagnosability of folded hypercubes","volume":"9","author":"Han Weiping","year":"2015","unstructured":"Weiping Han and Shiying Wang. 2015. The \\(g\\) -extra conditional diagnosability of folded hypercubes. Appl. Math. Sci. 9, 146 (2015), 7247\u20137254.","journal-title":"Appl. Math. Sci."},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2005.19"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2009.52"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.09.014"},{"issue":"1","key":"e_1_3_1_17_2","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1109\/TR.2017.2760905","article-title":"The relationship between  \\(m\\) -restricted connectivity and  \\(m\\) -good-neighbor fault diagnosability of general regular networks","volume":"67","author":"Lin Limei","year":"2018","unstructured":"Limei Lin, Sun-Yuan Hsieh, Riqing Chen, Li Xu, and Chia-Wei Lee. 2018. The relationship between \\(m\\) -restricted connectivity and \\(m\\) -good-neighbor fault diagnosability of general regular networks. IEEE Trans. Rel. 67, 1 (2018), 285\u2013296.","journal-title":"IEEE Trans. Rel."},{"issue":"6","key":"e_1_3_1_18_2","doi-asserted-by":"crossref","first-page":"1086","DOI":"10.1109\/TDSC.2017.2726541","article-title":"Relating extra connectivity and extra conditional diagnosability in regular networks","volume":"16","author":"Lin Limei","year":"2019","unstructured":"Limei Lin, Riqing Cheng Li Xu, Sun-Yuan Hsieh, and Dajin Wang. 2019. Relating extra connectivity and extra conditional diagnosability in regular networks. IEEE Trans. Dependable Secure Comput. 16, 6 (2019), 1086\u20131097.","journal-title":"IEEE Trans. Dependable Secure Comput."},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2016.2593446"},{"issue":"7","key":"e_1_3_1_20_2","first-page":"85","article-title":"\\(t\/t\\) -diagnosability and diagnosis algorithm on hierarchical cubic network","volume":"48","author":"Lin Limei","year":"2013","unstructured":"Limei Lin, Shuming Zhou, and Li Xu. 2013. \\(t\/t\\) -diagnosability and diagnosis algorithm on hierarchical cubic network. J. Shandong University (Natural Science) 48, 7 (2013), 85\u201392.","journal-title":"J. Shandong University (Natural Science)"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.04.028"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2021.12.004"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.07.017"},{"key":"e_1_3_1_24_2","first-page":"173","volume-title":"in Proc. 11th Int. Symp. Fault-Tolerant Comput.","author":"Maeng Joonyoul","year":"1981","unstructured":"Joonyoul Maeng and Miroslaw Malek. 1981. A comparison connection assignment for self-diagnosis of multiprocessors systems. In in Proc. 11th Int. Symp. Fault-Tolerant Comput.ACM Press, New York, 173\u2013175."},{"key":"e_1_3_1_25_2","first-page":"10406","article-title":"The  \\(g\\) -good-neighbor conditional diagnosability of hypercube under PMC model","volume":"218","author":"Peng Shao-Lun","year":"2012","unstructured":"Shao-Lun Peng, Cheng-Kuan Lin, Jimmy Jiann-Mean Tan, and Lih-Hsing Hsu. 2012. The \\(g\\) -good-neighbor conditional diagnosability of hypercube under PMC model. Appl. Math. Comput. 218 (2012), 10406\u201310412.","journal-title":"Appl. Math. Comput."},{"issue":"3","key":"e_1_3_1_26_2","first-page":"19","article-title":"Logic diagnosis with hybrid fail data","volume":"26","author":"Pomeranz Irith","year":"2020","unstructured":"Irith Pomeranz and M. Enamul Amyeen. 2020. Logic diagnosis with hybrid fail data. ACM Trans. Des. Autom. Electron. Syst. 26, 3, Article 19 (2020), 13 pages.","journal-title":"ACM Trans. Des. Autom. Electron. Syst."},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1967.264748"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.177309"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2021.06.001"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.11.007"},{"issue":"4","key":"e_1_3_1_31_2","doi-asserted-by":"crossref","first-page":"1165","DOI":"10.1109\/TPDS.2014.2318305","article-title":"The  \\(g\\) -good-neighbor conditional diagnosability of  \\(k\\) -ary  \\(n\\) -cubes under the PMC model, and comparison model","volume":"26","author":"Yuan Jun","year":"2015","unstructured":"Jun Yuan, Aixia Liu, Xue Ma, Xiuli Liu, Xiao Qin, and Jifu Zhang. 2015. The \\(g\\) -good-neighbor conditional diagnosability of \\(k\\) -ary \\(n\\) -cubes under the PMC model, and comparison model. IEEE Tran. Parallel Distrib. Syst. 26, 4 (2015), 1165\u20131177.","journal-title":"IEEE Tran. Parallel Distrib. Syst."},{"key":"e_1_3_1_32_2","doi-asserted-by":"crossref","unstructured":"Shurong Zhang Dongyue Liang Lin Chen Ronghua Li and Weihua Yang. 2021. The component diagnosability of hypercubes with large-scale faulty nodes. Comput. J. 65 5 (2022) 1129\u20131143.","DOI":"10.1093\/comjnl\/bxaa155"},{"issue":"3","key":"e_1_3_1_33_2","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1080\/00207160.2015.1020796","article-title":"The  \\(g\\) -extra diagnosability and sequential  \\(t\/k\\) -diagnosability of hypercubes","volume":"93","author":"Zhang Shurong","year":"2015","unstructured":"Shurong Zhang and Weihua Yang. 2015. The \\(g\\) -extra diagnosability and sequential \\(t\/k\\) -diagnosability of hypercubes. Int. J. Comput. Math. 93, 3 (2015), 482\u2013497.","journal-title":"Int. J. Comput. Math."},{"key":"e_1_3_1_34_2","unstructured":"Shu-Li Zhao and Rong-Xia Hao. 2018. The  \\(g\\) -good neighbour diagnosability of hierarchical cubic networks. (2018). https:\/\/arxiv.org\/abs\/1812.00004."},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.10.030"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.106"},{"key":"e_1_3_1_37_2","doi-asserted-by":"crossref","unstructured":"Hongbin Zhuang Wenzhong Guo Xiaoyan Li Ximeng Liu and Cheng-Kuan Lin. 2021. The component diagnosability of general networks. Int. J. Found. Comput. Sci. 33 1 (2022) 67\u201389.","DOI":"10.1142\/S0129054121500374"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2021.10.011"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3577018","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3577018","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:11Z","timestamp":1750182671000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3577018"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,19]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,5,31]]}},"alternative-id":["10.1145\/3577018"],"URL":"https:\/\/doi.org\/10.1145\/3577018","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,19]]},"assertion":[{"value":"2021-09-10","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-12-04","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-03-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}