{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:47:24Z","timestamp":1772120844079,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2023,10,4]],"date-time":"2023-10-04T00:00:00Z","timestamp":1696377600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,10,4]],"date-time":"2023-10-04T00:00:00Z","timestamp":1696377600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2024,3]]},"DOI":"10.1007\/s11227-023-05674-6","type":"journal-article","created":{"date-parts":[[2023,10,4]],"date-time":"2023-10-04T15:01:31Z","timestamp":1696431691000},"page":"5654-5674","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Hamiltonian cycle embedding with fault-tolerant edges and adaptive diagnosis in half hypercube"],"prefix":"10.1007","volume":"80","author":[{"given":"Weibei","family":"Fan","sequence":"first","affiliation":[]},{"given":"Xuanli","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Mengjie","family":"Lv","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,10,4]]},"reference":[{"issue":"1","key":"5674_CR1","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/0743-7315(91)90113-N","volume":"13","author":"S Abraham","year":"1991","unstructured":"Abraham S (1991) The twisted cube topology for multiprocessor: a study in network asymmetry. J Parallel Distrib Comput 13(1):104\u2013110","journal-title":"J Parallel Distrib Comput"},{"issue":"2","key":"5674_CR2","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s11227-009-0316-3","volume":"54","author":"Y-C Chen","year":"2010","unstructured":"Chen Y-C, Huang Y-Z, Hsu L-H, Tan JJM (2010) A family of Hamiltonian and Hamiltonian connected graphs with fault tolerance. J Supercomput 54(2):229\u2013238","journal-title":"J Supercomput"},{"issue":"2","key":"5674_CR3","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1142\/S0129054114500075","volume":"25","author":"J-C Chen","year":"2014","unstructured":"Chen J-C, Lai C-J, Tsai C-H (2014) A three-round adaptive diagnostic algorithm in a distributed system modeled by dual-cubes. Int J Found Comput Sci 25(2):125\u2013139","journal-title":"Int J Found Comput Sci"},{"issue":"2","key":"5674_CR4","doi-asserted-by":"publisher","first-page":"1622","DOI":"10.1007\/s11227-022-04723-w","volume":"79","author":"X Du","year":"2023","unstructured":"Du X, Cheng C, Han Z, Fan W, Ding S (2023) Hamiltonian properties of HCN and BCN networks. J Supercomput 79(2):1622\u20131653","journal-title":"J Supercomput"},{"issue":"1","key":"5674_CR5","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/71.80187","volume":"2","author":"A El-Amawy","year":"1991","unstructured":"El-Amawy A, Latifi S (1991) Properties and performance of folded hypercubes. IEEE Trans Parallel Distrib Syst 2(1):31\u201342","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"10","key":"5674_CR6","doi-asserted-by":"publisher","first-page":"1157","DOI":"10.1109\/12.543709","volume":"45","author":"C Feng","year":"1996","unstructured":"Feng C, Bhuyan LN, Lombardi F (1996) Adaptive system-level diagnosis for hypercube multiprocessors. IEEE Trans Comput 45(10):1157\u20131170","journal-title":"IEEE Trans Comput"},{"key":"5674_CR7","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1007\/978-3-540-30551-4_39","volume":"3341","author":"S Fujita","year":"2004","unstructured":"Fujita S, Araki T (2004) Three-round adaptive diagnosis in binary n-cubes. Lect Notes Comput Sci 3341:442\u2013451","journal-title":"Lect Notes Comput Sci"},{"issue":"4","key":"5674_CR8","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1109\/71.372797","volume":"6","author":"K Ghose","year":"1995","unstructured":"Ghose K, Desai KR (1995) Hierarchical cubic network. IEEE Trans Parallel Distrib Syst 6(4):427\u2013435","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"5674_CR9","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/0898-1221(88)90213-1","volume":"15","author":"F Harary","year":"1988","unstructured":"Harary F, Hayes JP, Wu H-J (1988) A survey of the theory of hypercube graphs. Comput Math Appl 15(4):277\u2013289","journal-title":"Comput Math Appl"},{"key":"5674_CR10","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1007\/978-94-007-6738-6_65","volume":"240","author":"J-S Kim","year":"2013","unstructured":"Kim J-S, Kim M-H, Lee H-O (2013) Analysis and design of a half hypercube interconnection network. Multimed Ubiquitous Eng 240:537\u2013543","journal-title":"Multimed Ubiquitous Eng"},{"issue":"10","key":"5674_CR11","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1109\/12.888036","volume":"49","author":"E Kranakis","year":"2000","unstructured":"Kranakis E, Pelc A (2000) Better adaptive diagnosis of hypercubes. IEEE Trans Comput 49(10):1013\u20131020","journal-title":"IEEE Trans Comput"},{"issue":"3","key":"5674_CR12","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1109\/TR.2013.2270411","volume":"62","author":"P-L Lai","year":"2013","unstructured":"Lai P-L, Chiu M-Y, Tsai C-H (2013) Three round adaptive diagnosis in hierarchical multiprocessor systems. IEEE Trans Reliab 62(3):608\u2013617","journal-title":"IEEE Trans Reliab"},{"key":"5674_CR13","doi-asserted-by":"crossref","unstructured":"Latifi S, Zheng S-Q, Bagherzadeh N (1992) Optimal ring embedding in hypercubes with faulty links. In: Proceedings of the IEEE Symposium on Fault-Tolerant Computing, pp 178\u2013184","DOI":"10.1109\/FTCS.1992.243602"},{"issue":"2","key":"5674_CR14","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1109\/TPDS.2015.2400459","volume":"27","author":"L Lin","year":"2016","unstructured":"Lin L, Xu L, Zhou S, Hsieh S-Y (2016) The extra, restricted connectivity and conditional diagnosability of split-Star networks. IEEE Trans Parallel Distrib Syst 27(2):533\u2013545","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"7","key":"5674_CR15","first-page":"1739","volume":"33","author":"L Lin","year":"2022","unstructured":"Lin L, Huang Y, Lin Y, Hsieh S-Y, Xu L (2022) FFNLFD: fault diagnosis of multiprocessor systems at local node with fault-free neighbors under PMC model and MM* model. IEEE Trans Parallel Distrib Syst 33(7):1739\u20131751","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2","key":"5674_CR16","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1109\/TPDS.2021.3093243","volume":"33","author":"L Lin","year":"2022","unstructured":"Lin L, Huang Y, Xu L, Hsieh S-Y (2022) A pessimistic fault diagnosability of large-scale connected networks via extra connectivity. IEEE Trans Parallel Distrib Syst 33(2):415\u2013428","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"5674_CR17","unstructured":"Li Y, Peng S, Chu W (2002) Hamiltonian cycle embedding for fault tolerance in dual-cube. In: IASTED International Conference on Networks, Parallel Distributed Processing Application, pp 1\u20136"},{"key":"5674_CR18","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.jpdc.2021.12.004","volume":"162","author":"J Liu","year":"2022","unstructured":"Liu J, Zhou S, Wang D, Zhang H (2022) Component diagnosability in terms of component connectivity of hypercube-based compound networks. J Parallel Distrib Comput 162:17\u201326","journal-title":"J Parallel Distrib Comput"},{"key":"5674_CR19","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/j.tcs.2022.12.003","volume":"942","author":"X Liu","year":"2023","unstructured":"Liu X, Zhou S, Cheng E, Zhang Q (2023) Reliability analysis of the generalized balanced hypercube. Theor Comput Sci 942:297\u2013311","journal-title":"Theor Comput Sci"},{"issue":"1","key":"5674_CR20","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1007\/s11227-013-1040-6","volume":"68","author":"H Lv","year":"2014","unstructured":"Lv H, Zhang H (2014) Hyper-Hamiltonian laceability of balanced hypercubes. J Supercomput 68(1):302\u2013314","journal-title":"J Supercomput"},{"issue":"3","key":"5674_CR21","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1080\/23799927.2018.1517131","volume":"3","author":"M Lv","year":"2018","unstructured":"Lv M, Zhou S, Sun X, Lian G, Chen G (2018) The g-good-neighbour conditional diagnosability of multiprocessor system based on half hypercube. Int J Comput Math Comput Syst Theory 3(3):160\u2013176","journal-title":"Int J Comput Math Comput Syst Theory"},{"key":"5674_CR22","unstructured":"Nakajima K (1981) A new approach to system diagnosis. In: Proceedings of the Allerton Conference on Communication, Control, and Computing, pp 697\u2013706"},{"issue":"A(5)","key":"5674_CR23","first-page":"1008","volume":"86","author":"A Okashita","year":"2003","unstructured":"Okashita A, Araki T, Shibata Y (2003) An optimal adaptive diagnosis of butterfly networks. IEICE Trans Fundam Electron Commun Comput Sci 86(A(5)):1008\u20131018","journal-title":"IEICE Trans Fundam Electron Commun Comput Sci"},{"issue":"A(3)","key":"5674_CR24","doi-asserted-by":"publisher","first-page":"728","DOI":"10.1093\/ietfec\/e88-a.3.728","volume":"88","author":"A Okashita","year":"2005","unstructured":"Okashita A, Araki T, Shibata Y (2005) Adaptive diagnosis of variants of the hypercube. IEICE Trans Fundam Electron Commun Comput Sci 88(A(3)):728\u2013735","journal-title":"IEICE Trans Fundam Electron Commun Comput Sci"},{"issue":"4","key":"5674_CR25","doi-asserted-by":"publisher","first-page":"4126","DOI":"10.1007\/s11227-022-04825-5","volume":"79","author":"K-J Pai","year":"2023","unstructured":"Pai K-J, Wu R-Y, Peng S-L, Chang J-M (2023) Three edge-disjoint Hamiltonian cycles in crossed cubes with applications to fault-tolerant data broadcasting. J Supercomput 79(4):4126\u20134145","journal-title":"J Supercomput"},{"issue":"6","key":"5674_CR26","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1109\/PGEC.1967.264748","volume":"16","author":"P Preparata Franco","year":"1967","unstructured":"Preparata Franco P, Gernot Metze, Chien Robert T (1967) On the connection assignment problem of diagnosable systems. IEEE Trans Electron Comput 16(6):848\u2013854","journal-title":"IEEE Trans Electron Comput"},{"issue":"12","key":"5674_CR27","doi-asserted-by":"publisher","first-page":"1480","DOI":"10.1109\/12.260637","volume":"46","author":"RA Rowley","year":"1994","unstructured":"Rowley RA, Bose B (1994) Fault-tolerant ring embedding in de Bruijn networks. IEEE Trans Comput 46(12):1480\u20131486","journal-title":"IEEE Trans Comput"},{"issue":"7","key":"5674_CR28","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1109\/12.2234","volume":"37","author":"Y Saad","year":"1988","unstructured":"Saad Y, Schultz MH (1988) Topological properties of hypercubes. IEEE Trans Comput 37(7):867\u2013872","journal-title":"IEEE Trans Comput"},{"issue":"1","key":"5674_CR29","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1145\/2465.2467","volume":"28","author":"CL Seitz","year":"1985","unstructured":"Seitz CL (1985) The cosmic cube. Commun ACM 28(1):22\u201333","journal-title":"Commun ACM"},{"issue":"2","key":"5674_CR30","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s11227-009-0317-2","volume":"54","author":"Y-K Shih","year":"2010","unstructured":"Shih Y-K, Chuang H-C, Kao S-S, Tan JJM (2010) Mutually independent Hamiltonian cycles in dual-cubes. J Supercomput 54(2):239\u2013251","journal-title":"J Supercomput"},{"issue":"1","key":"5674_CR31","first-page":"19","volume":"3","author":"H Sim","year":"2010","unstructured":"Sim H, Oh J, Lee H (2010) Multiple reduced hypercube (MRH): a new interconnection network reducing both diameter and edge of hypercube. Int J Grid Distrib Comput 3(1):19\u201330","journal-title":"Int J Grid Distrib Comput"},{"issue":"4","key":"5674_CR32","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1109\/TPDS.2023.3242089","volume":"34","author":"J Song","year":"2023","unstructured":"Song J, Lin L, Huang Y, Hsieh S-Y (2023) Intermittent fault diagnosis of split-star networks and its applications. IEEE Trans Parallel Distrib Syst 34(4):1253\u20131264","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"12","key":"5674_CR33","doi-asserted-by":"publisher","first-page":"1185","DOI":"10.1109\/71.640010","volume":"8","author":"YC Tseng","year":"1997","unstructured":"Tseng YC, Chang SH, Sheu JP (1997) Fault-tolerant ring embedding in a star graph with both link and node failures. IEEE Trans Parallel Distrib Syst 8(12):1185\u20131195","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"5674_CR34","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1006\/jpdc.2000.1681","volume":"61","author":"D Wang","year":"2001","unstructured":"Wang D (2001) Embedding hamiltonian cycles into folded hypercubes with link faults. J Parallel Distrib Comput 61(4):545\u2013564","journal-title":"J Parallel Distrib Comput"},{"issue":"3","key":"5674_CR35","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.sysarc.2004.11.001","volume":"51","author":"N Wang","year":"2005","unstructured":"Wang N, Yen C, Chu C (2005) Multicast communication in wormhole routed symmetric networks with hamiltonian cycle model. J Syst Archit 51(3):165\u2013183","journal-title":"J Syst Archit"},{"key":"5674_CR36","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3387-7","volume-title":"Topological structure and analysis of interconnection networks","author":"J Xu","year":"2001","unstructured":"Xu J (2001) Topological structure and analysis of interconnection networks. Kluwer Academic Publishers"},{"issue":"9","key":"5674_CR37","doi-asserted-by":"publisher","first-page":"2459","DOI":"10.1109\/TPDS.2014.2350480","volume":"26","author":"L-C Ye","year":"2015","unstructured":"Ye L-C, Liang J-R (2015) Five-round adaptive diagnosis in Hamiltonian networks. IEEE Trans Parallel Distrib Syst 26(9):2459\u20132464","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"5674_CR38","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/j.dam.2021.08.029","volume":"305","author":"H Zhang","year":"2021","unstructured":"Zhang H, Zhou S, Liu J, Zhou Q, Yu Z (2021) Reliability evaluation of DQcube based on g-good neighbor and g-component fault pattern. Discrete Appl Math 305:179\u2013190","journal-title":"Discrete Appl Math"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-023-05674-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-023-05674-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-023-05674-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,17]],"date-time":"2024-02-17T11:20:57Z","timestamp":1708168857000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-023-05674-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,4]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,3]]}},"alternative-id":["5674"],"URL":"https:\/\/doi.org\/10.1007\/s11227-023-05674-6","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,10,4]]},"assertion":[{"value":"16 September 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 October 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}