{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T10:07:27Z","timestamp":1784282847133,"version":"3.55.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T00:00:00Z","timestamp":1784246400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T00:00:00Z","timestamp":1784246400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"the National Science Foundation of China","award":["12261074"],"award-info":[{"award-number":["12261074"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"DOI":"10.1007\/s11227-026-08656-6","type":"journal-article","created":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T09:37:50Z","timestamp":1784281070000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The non-inclusive h-extra diagnosability of star graphs"],"prefix":"10.1007","volume":"82","author":[{"given":"Ting","family":"Tian","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shumin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"He","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,7,17]]},"reference":[{"issue":"6","key":"8656_CR1","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1109\/PGEC.1967.264748","volume":"16","author":"FP Preparata","year":"1967","unstructured":"Preparata FP, Metze G, Chien RT (1967) On the connection assignment problem of diagnosable systems. IEEE Trans Electron Comput 16(6):848\u2013854","journal-title":"IEEE Trans Electron Comput"},{"issue":"11","key":"8656_CR2","doi-asserted-by":"publisher","first-page":"1386","DOI":"10.1109\/12.177309","volume":"41","author":"A Sengupta","year":"1992","unstructured":"Sengupta A, Dahbura A (1992) On self-diagnosable multiprocessor systems: diagnosis by the comparison approach. IEEE Trans Comput 41(11):1386\u20131396","journal-title":"IEEE Trans Comput"},{"issue":"6","key":"8656_CR3","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1109\/TC.1984.1676472","volume":"33","author":"A Dahbura","year":"1984","unstructured":"Dahbura A, Masson G (1984) An O(n2.5) fault identification algorithm for diagnosable systems. IEEE Trans Comput C 33(6):486\u2013492","journal-title":"IEEE Trans Comput C"},{"key":"8656_CR4","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.tcs.2014.02.024","volume":"530","author":"C Lin","year":"2014","unstructured":"Lin C, Teng Y (2014) The diagnosability of triangle-free graphs. Theoret Comput Sci 530:58\u201365","journal-title":"Theoret Comput Sci"},{"issue":"12","key":"8656_CR5","doi-asserted-by":"publisher","first-page":"1369","DOI":"10.1109\/12.817401","volume":"48","author":"D Wang","year":"1999","unstructured":"Wang D (1999) Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model. IEEE Trans Comput 48(12):1369\u20131374","journal-title":"IEEE Trans Comput"},{"issue":"9","key":"8656_CR6","doi-asserted-by":"publisher","first-page":"923","DOI":"10.1109\/71.722224","volume":"9","author":"J Fan","year":"1998","unstructured":"Fan J (1998) Diagnosability of the Mobius cubes. IEEE Trans Parallel Distrib Syst 9(9):923\u2013928","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"8656_CR7","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1109\/TPDS.2005.44","volume":"16","author":"G Chang","year":"2005","unstructured":"Chang G, Chang G, Chen G (2005) Diagnosabilities of regular networks. IEEE Trans Parallel Distrib Syst 16(4):314\u2013323","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1","key":"8656_CR8","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1093\/comjnl\/bxx057","volume":"61","author":"X Li","year":"2018","unstructured":"Li X, Fan J, Lin C, Jia X (2018) Diagnosability evaluation of the data center network DCell. Comput J 61(1):129\u2013143","journal-title":"Comput J"},{"key":"8656_CR9","doi-asserted-by":"publisher","first-page":"7584","DOI":"10.1007\/s11227-022-04949-8","volume":"79","author":"M Chen","year":"2023","unstructured":"Chen M, Habib M, Lin C (2023) Diagnosability for a family of matching composition networks. J Supercomput 79:7584\u20137608","journal-title":"J Supercomput"},{"issue":"12","key":"8656_CR10","doi-asserted-by":"publisher","first-page":"2615","DOI":"10.3390\/math11122615","volume":"11","author":"M Chen","year":"2023","unstructured":"Chen M, Lin C (2023) The diagnosability of the generalized cartesian product of networks. Mathematics 11(12):2615","journal-title":"Mathematics"},{"key":"8656_CR11","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1016\/j.dam.2024.07.030","volume":"357","author":"M Wang","year":"2024","unstructured":"Wang M, Xiang D, Qu Y, Li G (2024) The diagnosability of interconnection networks. Discret Appl Math 357:413\u2013428","journal-title":"Discret Appl Math"},{"issue":"2","key":"8656_CR12","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1109\/TC.2005.19","volume":"54","author":"P Lai","year":"2005","unstructured":"Lai P, Tan J, Chang C, Hsu L (2005) Conditional diagnosability measures for large multiprocessor systems. IEEE Trans Comput 54(2):165\u2013175","journal-title":"IEEE Trans Comput"},{"key":"8656_CR13","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1080\/00207160.2015.1020796","volume":"93","author":"S Zhang","year":"2016","unstructured":"Zhang S, Yang W (2016) The g-extra conditional diagnosability and sequential t\/k-diagnosability of hypercubes. Int J Comput Math 93:482\u2013497","journal-title":"Int J Comput Math"},{"key":"8656_CR14","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/j.tcs.2022.10.048","volume":"940","author":"H Zhang","year":"2024","unstructured":"Zhang H, Zhou S, Liu X, Yu Z (2024) Extra (component) connectivity and diagnosability of bubble sort networks. Theoret Comput Sci 940:180\u2013189","journal-title":"Theoret Comput Sci"},{"key":"8656_CR15","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1016\/j.tcs.2022.03.037","volume":"921","author":"E Cheng","year":"2022","unstructured":"Cheng E, Qiu K, Shen Z (2022) On the g-extra diagnosability of enhanced hypercubes. Theoret Comput Sci 921:6\u201319","journal-title":"Theoret Comput Sci"},{"issue":"7","key":"8656_CR16","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1142\/S0129054120500355","volume":"31","author":"T Ding","year":"2020","unstructured":"Ding T, Xu M (2020) The non-inclusive diagnosability of hypercubes under the $$MM^{*}$$ model. Int J Found Comput Sci 31(7):929\u2013940","journal-title":"Int J Found Comput Sci"},{"key":"8656_CR17","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1007\/s40305-022-00421-9","volume":"12","author":"M Ma","year":"2022","unstructured":"Ma M, Xu M, Ding T, Li X, Zhu Q (2022) The non-inclusion diagnosability of hypercubes under the PMC model. J Op Res Soc China 12:478\u2013484","journal-title":"J Op Res Soc China"},{"key":"8656_CR18","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1007\/s40305-022-00415-7","volume":"11","author":"Y Wei","year":"2023","unstructured":"Wei Y, Ding T, Xu M (2023) The non-inclusive diagnosability of regular graphs. J Op Res Soc China 11:891\u2013910","journal-title":"J Op Res Soc China"},{"issue":"3","key":"8656_CR19","doi-asserted-by":"publisher","first-page":"2350007","DOI":"10.1142\/S012962642350007X","volume":"33","author":"N Zhuo","year":"2023","unstructured":"Zhuo N, Zhang S, Ye C (2023) The non-inclusive diagnosability of alternating group graphs. Parall Process Lett 33(3):2350007","journal-title":"Parall Process Lett"},{"key":"8656_CR20","doi-asserted-by":"publisher","first-page":"114887","DOI":"10.1016\/j.tcs.2024.114887","volume":"1022","author":"W Zheng","year":"2024","unstructured":"Zheng W, Zhou S, Cheng E, Zhang Q (2024) Non-inclusive $$g$$-extra diagnosability of interconnection networks under the $$PMC$$ model. Theoret Comput Sci 1022:114887","journal-title":"Theoret Comput Sci"},{"key":"8656_CR21","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/j.tcs.2016.02.024","volume":"627","author":"R Hao","year":"2016","unstructured":"Hao R, Tian Z, Xu J (2016) Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs. Theoret Comput Sci 627:36\u201353","journal-title":"Theoret Comput Sci"},{"issue":"4","key":"8656_CR22","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/12.21148","volume":"38","author":"S Akers","year":"1989","unstructured":"Akers S, Krishnamurthy B (1989) A group-theoretic model for symmetric interconnection networks. IEEE Trans Comput 38(4):555\u2013566","journal-title":"IEEE Trans Comput"},{"key":"8656_CR23","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.tcs.2015.12.031","volume":"618","author":"L Lin","year":"2016","unstructured":"Lin L, Xu L, Zhou S (2016) Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model. Theoret Comput Sci 618:21\u201329","journal-title":"Theoret Comput Sci"},{"key":"8656_CR24","doi-asserted-by":"crossref","unstructured":"Zhu Q, Chen J, Li L(2017) The h-extra connectivity of the star graph Networks. In: 2017 First International Conference on Electronics Instrumentation & Information Systems (EIIS): 1-6","DOI":"10.1109\/EIIS.2017.8298665"},{"issue":"8","key":"8656_CR25","doi-asserted-by":"publisher","first-page":"892","DOI":"10.1109\/12.536232","volume":"45","author":"AK Somani","year":"1996","unstructured":"Somani AK, Peleg O (1996) On diagnosability of large fault sets in regular topology-based computer systems. IEEE Trans Comput 45(8):892\u2013903","journal-title":"IEEE Trans Comput"},{"key":"8656_CR26","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1016\/j.aml.2008.03.021","volume":"22","author":"M Wang","year":"2009","unstructured":"Wang M, Zhang Z (2009) A kind of conditional vertex connectivity of star graphs. Appl Math Lett 22:264\u2013267","journal-title":"Appl Math Lett"},{"key":"8656_CR27","doi-asserted-by":"publisher","first-page":"4877","DOI":"10.1016\/j.ins.2007.05.034","volume":"177","author":"E Cheng","year":"2007","unstructured":"Cheng E, Lipt\u00e1k L (2007) Linearly many faults in Cayley graphs generated by transposition trees. Inf Sci 177:4877\u20134882","journal-title":"Inf Sci"},{"key":"8656_CR28","first-page":"81","volume":"180","author":"E Cheng","year":"2006","unstructured":"Cheng E, Liptk L (2006) Structural properties of Cayley graphs generated by transposition trees. Congr Numer 180:81\u201396","journal-title":"Congr Numer"},{"issue":"7","key":"8656_CR29","doi-asserted-by":"publisher","first-page":"1729","DOI":"10.1142\/S0129054111008994","volume":"22","author":"A Yuan","year":"2011","unstructured":"Yuan A, Cheng E, Liptk L (2011) Linearly Many Faults in (n, k)-Star Graphs. Int J Found Comput Sci 22(7):1729\u20131745","journal-title":"Int J Found Comput Sci"},{"issue":"11","key":"8656_CR30","doi-asserted-by":"publisher","first-page":"3002","DOI":"10.1109\/TPDS.2013.290","volume":"25","author":"NW Chang","year":"2014","unstructured":"Chang NW, Hsieh SY (2014) Structural properties and conditional diagnosability of star graphs by using the PMC model. IEEE Trans Parallel Distrib Syst 25(11):3002\u20133011","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"11","key":"8656_CR31","doi-asserted-by":"publisher","first-page":"3002","DOI":"10.1109\/TPDS.2013.290","volume":"25","author":"N Chang","year":"2014","unstructured":"Chang N, Hsieh S (2014) Structural properties and conditional diagnosability of star graphs by using the PMC model. IEEE Trans Parallel Distrib Syst 25(11):3002\u20133011","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"8656_CR32","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.tcs.2017.02.011","volume":"674","author":"D Li","year":"2017","unstructured":"Li D, Lu M (2017) The $$g$$-good-neighbor conditional diagnosability of star graphs under the $$PMC$$ and $$MM_{*}$$ model. Theoret Comput Sci 674:53\u201359","journal-title":"Theoret Comput Sci"},{"issue":"1","key":"8656_CR33","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.ipl.2004.09.011","volume":"93","author":"J Zheng","year":"2005","unstructured":"Zheng J, Latifi S, Regentova E, Luo K, Wu X (2005) Diagnosability of star graphs under the comparison diagnosis model. Inf Process Lett 93(1):29\u201336","journal-title":"Inf Process Lett"},{"key":"8656_CR34","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.tcs.2019.12.001","volume":"809","author":"M Lv","year":"2020","unstructured":"Lv M, Fan J, Zhou J, Cheng B, Jia X (2020) The extra connectivity and extra diagnosability of regular interconnection networks. Theoret Comput Sci 809:88\u2013102","journal-title":"Theoret Comput Sci"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-026-08656-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-026-08656-6","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-026-08656-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T09:37:54Z","timestamp":1784281074000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-026-08656-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,17]]},"references-count":34,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2026,7]]}},"alternative-id":["8656"],"URL":"https:\/\/doi.org\/10.1007\/s11227-026-08656-6","relation":{},"ISSN":["1573-0484"],"issn-type":[{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,7,17]]},"assertion":[{"value":"28 February 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 June 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 July 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The submitted work is original and is not published elsewhere in any form or language. the results\/data\/figures in this manuscript have not been published elsewhere, nor are they under consideration by another publisher.","order":1,"name":"Ethics","label":"Ethical Approval","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest as defined by Springer, or other interests that might be perceived to influence the results and discussion reported in this paper.","order":2,"name":"Ethics","label":"Conflict of interest","group":{"name":"EthicsHeading","label":"Declarations"}}],"article-number":"574"}}