{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,23]],"date-time":"2026-10-23T19:18:15Z","timestamp":1792783095395,"version":"4.5.0"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2026,9,16]],"date-time":"2026-09-16T00:00:00Z","timestamp":1789516800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,9,16]],"date-time":"2026-09-16T00:00:00Z","timestamp":1789516800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12461065 and 12261074"],"award-info":[{"award-number":["12461065 and 12261074"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Middle-aged and Young Research Fund of Qinghai Normal University","award":["2025QZR11"],"award-info":[{"award-number":["2025QZR11"]}],"id":[{"id":"https:\/\/ror.org\/03az1t892","id-type":"ROR","asserted-by":"crossref"}]},{"DOI":"10.13039\/100020595","name":"National Science and Technology Council","doi-asserted-by":"publisher","award":["114-2221-E-141-011"],"award-info":[{"award-number":["114-2221-E-141-011"]}],"id":[{"id":"10.13039\/100020595","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2026,10]]},"DOI":"10.1007\/s10878-026-01469-6","type":"journal-article","created":{"date-parts":[[2026,9,16]],"date-time":"2026-09-16T19:16:25Z","timestamp":1789586185000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["$$K_{1,r}$$-structure connectivity and neighbor connectivity in hierarchical networks"],"prefix":"10.1007","volume":"52","author":[{"given":"Liying","family":"Zhao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shumin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bo","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9542-7968","authenticated-orcid":false,"given":"Jou-Ming","family":"Chang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,9,16]]},"reference":[{"issue":"2","key":"1469_CR1","doi-asserted-by":"publisher","first-page":"343","DOI":"10.5614\/ejgta.2024.12.2.13","volume":"12","author":"M Abdallah","year":"2024","unstructured":"Abdallah M (2024) Bounds for neighbor connectivity of Cayley graphs generated by trees and unicyclic graphs. Electron J Graph Theor Appl 12(2):343\u2013362","journal-title":"Electron J Graph Theor Appl"},{"issue":"4","key":"1469_CR2","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/12.21148","volume":"38","author":"SB Akers","year":"1989","unstructured":"Akers SB, Krishnamurthy B (1989) A group-theoretic model for symmetric interconnection networks. IEEE Trans Comput 38(4):555\u2013566","journal-title":"IEEE Trans Comput"},{"key":"1469_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2012.12.009","volume":"472","author":"A Angjeli","year":"2013","unstructured":"Angjeli A, Cheng E, Lipt\u00e1k L (2013) Linearly many faults in dual-cube-like networks. Theor Comput Sci 472:1\u20138","journal-title":"Theor Comput Sci"},{"issue":"12","key":"1469_CR4","doi-asserted-by":"publisher","first-page":"3156","DOI":"10.1093\/comjnl\/bxab133","volume":"65","author":"L Ba","year":"2022","unstructured":"Ba L, Zhang H (2022) The star-structure connectivity and star-substructure connectivity of hypercubes and folded hypercubes. Comput J 65(12):3156\u20133166","journal-title":"Comput J"},{"issue":"3","key":"1469_CR5","doi-asserted-by":"publisher","first-page":"3257","DOI":"10.1007\/s11227-022-04758-z","volume":"79","author":"L Ba","year":"2023","unstructured":"Ba L, Wu H, Zhang H (2023) Star-structure connectivity of folded hypercubes and augmented cubes. J Supercomput 79(3):3257\u20133276","journal-title":"J Supercomput"},{"key":"1469_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-970-5","volume-title":"Graph Theory","author":"JA Bondy","year":"2008","unstructured":"Bondy JA, Murty USR (2008) Graph Theory. Springer-Verlag, Berlin"},{"issue":"1\u20132","key":"1469_CR7","doi-asserted-by":"publisher","first-page":"1550007","DOI":"10.1142\/S0219265915500073","volume":"15","author":"E Cheng","year":"2015","unstructured":"Cheng E, Qiu K, Shen Z (2015) Connectivity results of complete cubic networks as associated with linearly many faults. J Interconnect Netw 15(1\u20132):1550007","journal-title":"J Interconnect Netw"},{"key":"1469_CR8","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/978-3-319-46376-6_9","volume":"24","author":"E Cheng","year":"2017","unstructured":"Cheng E, Qiu K, Shen Z (2017) Structural properties of generalized exchanged hypercubes. Emergent Comput 24:215\u2013232","journal-title":"Emergent Comput"},{"issue":"3","key":"1469_CR9","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1587\/transinf.E92.D.389","volume":"E92\u2013D","author":"C Chin","year":"2009","unstructured":"Chin C, Weng T-H, Hsu L-H, Chiou S-C (2009) The spanning connectivity of the burnt pancake graphs. IEICE Trans Inf Syst E92\u2013D(3):389\u2013400","journal-title":"IEICE Trans Inf Syst"},{"issue":"15","key":"1469_CR10","doi-asserted-by":"publisher","first-page":"1641","DOI":"10.1016\/j.dam.2011.06.013","volume":"159","author":"PEC Compeau","year":"2011","unstructured":"Compeau PEC (2011) Girth of pancake graphs. Discrete Appl Math 159(15):1641\u20131645","journal-title":"Discrete Appl Math"},{"issue":"6","key":"1469_CR11","doi-asserted-by":"publisher","first-page":"786","DOI":"10.1109\/12.53600","volume":"39","author":"SP Dandamudi","year":"1990","unstructured":"Dandamudi SP, Eager DL (1990) Hierarchical interconnection networks for multicomputer systems. IEEE Trans Comput 39(6):786\u2013797","journal-title":"IEEE Trans Comput"},{"issue":"5","key":"1469_CR12","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1080\/17445760.2021.1941006","volume":"36","author":"S Dilixiati","year":"2021","unstructured":"Dilixiati S, Sabir E, Meng J (2021) Star structure connectivities of pancake graphs and burnt pancake graphs. Int J Parallel Emergent Distrib Syst 36(5):440\u2013448","journal-title":"Int J Parallel Emergent Distrib Syst"},{"key":"1469_CR13","volume":"379","author":"T Dvo\u0159\u00e1k","year":"2020","unstructured":"Dvo\u0159\u00e1k T, Gu M-M (2020) Neighbor connectivity of $$k$$-ary $$n$$-cubes. Appl Math Comput 379:125237","journal-title":"Appl Math Comput"},{"key":"1469_CR14","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/0012-365X(94)00369-T","volume":"155","author":"J F\u00e0brega","year":"1996","unstructured":"F\u00e0brega J, Fiol MA (1996) On the extraconnectivity of graphs. Discrete Math 155:49\u201357","journal-title":"Discrete Math"},{"key":"1469_CR15","volume":"507","author":"Y Fang","year":"2025","unstructured":"Fang Y, Tian Y (2025) Neighbor connectivity of hierarchical pancake networks. Appl Math Comput 507:129603","journal-title":"Appl Math Comput"},{"key":"1469_CR16","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.tcs.2020.10.028","volume":"850","author":"W Feng","year":"2020","unstructured":"Feng W, Wang S (2020) Structure connectivity and substructure connectivity of wheel networks. Theoret Comput Sci 850:20\u201329","journal-title":"Theoret Comput Sci"},{"issue":"1","key":"1469_CR17","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0012-365X(79)90068-2","volume":"27","author":"WH Gates","year":"1979","unstructured":"Gates WH, Papadimitriou CH (1979) Bounds for sorting by prefix reversal. Discrete Math 27(1):47\u201349","journal-title":"Discrete Math"},{"issue":"4","key":"1469_CR18","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"},{"key":"1469_CR19","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.dam.2022.09.013","volume":"324","author":"M-M Gu","year":"2023","unstructured":"Gu M-M, Chang J-M (2023) Neighbor connectivity of pancake graphs and burnt pancake graphs. Discrete Appl Math 324:46\u201357","journal-title":"Discrete Appl Math"},{"key":"1469_CR20","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1142\/S0129054120500100","volume":"31","author":"M-M Gu","year":"2020","unstructured":"Gu M-M, Chang J-M, Hao R-X (2020) On component connectivity of hierarchical star networks. Int J Found Comput 31:313\u2013326","journal-title":"Int J Found Comput"},{"key":"1469_CR21","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/j.dam.2019.10.018","volume":"279","author":"M-M Gu","year":"2020","unstructured":"Gu M-M, Hao R-X, Tang S-M, Chang J-M (2020) Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs. Discrete Appl Math 279:80\u201391","journal-title":"Discrete Appl Math"},{"key":"1469_CR22","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/j.jpdc.2022.09.010","volume":"171","author":"M-M Gu","year":"2023","unstructured":"Gu M-M, Pai K-J, Chang J-M (2023) Subversion analyses of hierarchical networks based on (edge) neighbor connectivity. J Parallel Distrib Comput 171:54\u201365","journal-title":"J Parallel Distrib Comput"},{"issue":"5","key":"1469_CR23","doi-asserted-by":"publisher","first-page":"4384","DOI":"10.1109\/TNSE.2024.3418460","volume":"11","author":"M-M Gu","year":"2024","unstructured":"Gu M-M, Yang J-S, Chang J-M (2024) Assessing network reliability through perspectives of neighbor connectivity and subversion. IEEE Trans Network Sci Eng 11(5):4384\u20134396","journal-title":"IEEE Trans Network Sci Eng"},{"issue":"3","key":"1469_CR24","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/0166-218X(85)90075-7","volume":"11","author":"G Gunther","year":"1985","unstructured":"Gunther G (1985) Neighbor-connectivity in regular graphs. Discrete Appl Math 11(3):233\u2013243","journal-title":"Discrete Appl Math"},{"issue":"3","key":"1469_CR25","doi-asserted-by":"publisher","first-page":"3803","DOI":"10.1007\/s12190-025-02372-9","volume":"71","author":"H Guo","year":"2025","unstructured":"Guo H, Hao R-X, Mamut A, Chang J-M, Wu J (2025) Structure connectivity of folded crossed cubes based on faulty stars. J Appl Math Comput 71(3):3803\u20133832","journal-title":"J Appl Math Comput"},{"issue":"2","key":"1469_CR26","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1006\/jpdc.1996.1296","volume":"41","author":"WT Hsu","year":"1997","unstructured":"Hsu WT, Yew P-C (1997) Performance evaluation of wire-limited hierarchical networks. J Parallel Distrib Comput 41(2):156\u2013172","journal-title":"J Parallel Distrib Comput"},{"key":"1469_CR27","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1080\/00207160.2011.638978","volume":"89","author":"L-H Hsu","year":"2012","unstructured":"Hsu L-H, Cheng E, Lipt\u00e1k L, Tan JM, Lin C-K, Ho T-Y (2012) Component connectivity of the hypercubes. Int J Comput Math 89:137\u2013145","journal-title":"Int J Comput Math"},{"key":"1469_CR28","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1016\/j.dam.2025.09.033","volume":"379","author":"H-M Huang","year":"2026","unstructured":"Huang H-M, Niu R, Xu M, Chang J-M (2026) Neighbor connectivity of undirected toroidal meshes. Discrete Appl Math 379:635\u2013655","journal-title":"Discrete Appl Math"},{"issue":"2","key":"1469_CR29","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1109\/12.262126","volume":"43","author":"S Latifi","year":"1994","unstructured":"Latifi S, Hegde M, Pour MN (1994) Conditional connectivity measures for large multiprocessor systems. IEEE Trans Comput 43(2):218\u2013222","journal-title":"IEEE Trans Comput"},{"key":"1469_CR30","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1016\/j.dam.2020.04.009","volume":"284","author":"C Li","year":"2020","unstructured":"Li C, Lin S, Li S (2020) Structure connectivity and substructure connectivity of star graphs. Discrete Appl Math 284:472\u2013480","journal-title":"Discrete Appl Math"},{"key":"1469_CR31","volume":"391","author":"X Li","year":"2021","unstructured":"Li X, Zhou S, Ren X, Guo X (2021) Structure and substructure connectivity of alternating group graphs. Appl Math Comput 391:125639","journal-title":"Appl Math Comput"},{"key":"1469_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.dam.2025.12.049","volume":"384","author":"Y Li","year":"2026","unstructured":"Li Y, Zhou S, Zhang Q (2026) Neighbor connectivity of hypercube-based compound network. Discrete Appl Math 384:1\u201315","journal-title":"Discrete Appl Math"},{"key":"1469_CR33","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.tcs.2016.04.014","volume":"634","author":"C-K Lin","year":"2016","unstructured":"Lin C-K, Zhang L, Fan J, Wang D (2016) Structure connectivity and substructure connectivity of hypercubes. Theoret Comput Sci 634:97\u2013107","journal-title":"Theoret Comput Sci"},{"issue":"3","key":"1469_CR34","doi-asserted-by":"publisher","first-page":"2040007","DOI":"10.1142\/S0129626420400071","volume":"30","author":"C-K Lin","year":"2020","unstructured":"Lin C-K, Cheng E, Lipt\u00e1k L (2020) Structure and substructure connectivity of hypercube-like networks. Parallel Process Lett 30(3):2040007","journal-title":"Parallel Process Lett"},{"key":"1469_CR35","unstructured":"Li Y, Peng S (2000) Dual-cubes: a new interconnection network for high-performance computer clusters. Proc. ICS\u201900. Chiayi, Taiwan, pp 51\u201357"},{"issue":"9","key":"1469_CR36","doi-asserted-by":"publisher","first-page":"1037","DOI":"10.1007\/s11227-025-07542-x","volume":"81","author":"H Liu","year":"2025","unstructured":"Liu H, Tian Y (2025) Component connectivity of hierarchical pancake graphs. J Supercomput 81(9):1037","journal-title":"J Supercomput"},{"key":"1469_CR37","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1016\/j.dam.2022.03.010","volume":"314","author":"J Liu","year":"2022","unstructured":"Liu J, Zhou S, Zhang H, Chen G (2022) Vulnerability analysis of multiprocessor system based on burnt pancake networks. Discrete Appl Math 314:304\u2013320","journal-title":"Discrete Appl Math"},{"issue":"9","key":"1469_CR38","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1109\/TPDS.2005.113","volume":"16","author":"PKK Loh","year":"2005","unstructured":"Loh PKK, Hsu WJ, Pan Y (2005) The exchanged hypercube. IEEE Trans Parallel Distrib Syst 16(9):866\u2013874","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1469_CR39","doi-asserted-by":"crossref","unstructured":"Lv Y, Fan J, Hsu D-F, Lin C-K (2018) Structure connectivity and substructure connectivity of $$k$$-ary $$n$$-cube networks. Inf Sci 433\u2013434:115\u2013124","DOI":"10.1016\/j.ins.2017.11.047"},{"issue":"4","key":"1469_CR40","doi-asserted-by":"publisher","first-page":"4398","DOI":"10.1007\/s11227-022-04837-1","volume":"79","author":"K Pan","year":"2023","unstructured":"Pan K, Cheng D (2023) Star structure connectivity of Cayley graph generated by transposition trees. J Supercomput 79(4):4398\u20134411","journal-title":"J Supercomput"},{"issue":"2","key":"1469_CR41","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1007\/s10255-018-0739-9","volume":"34","author":"Y-J Shang","year":"2018","unstructured":"Shang Y-J, Hao R-X, Gu M-M (2018) Neighbor connectivity of two kinds of Cayley graphs. Acta Math Appl Sin 34(2):386\u2013397","journal-title":"Acta Math Appl Sin"},{"key":"1469_CR42","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.sysarc.2004.05.003","volume":"51","author":"W Shi","year":"2005","unstructured":"Shi W, Srimani PK (2005) Hierarchical star: a new two level interconnection network. J Sys Archit 51:1\u201314","journal-title":"J Sys Archit"},{"key":"1469_CR43","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.tcs.2022.03.002","volume":"916","author":"N Wang","year":"2022","unstructured":"Wang N, Meng J, Tian Y (2022) Neighbor-connectivity of pancake networks and burnt pancake networks. Theoret Comput Sci 916:31\u201339","journal-title":"Theoret Comput Sci"},{"issue":"1","key":"1469_CR44","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1080\/23799927.2023.2301379","volume":"9","author":"L Yang","year":"2024","unstructured":"Yang L, Zhou S, Zhang Q (2024) Star structure fault tolerance of Bicube networks. Int J Comput Math Comput Syst Theory 9(1):21\u201332","journal-title":"Int J Comput Math Comput Syst Theory"},{"key":"1469_CR45","volume":"509","author":"Q Zhang","year":"2026","unstructured":"Zhang Q, Zhou S (2026) Conditional (edge) neighbor connectivity of hierarchical star networks. Appl Math Comput 509:129644","journal-title":"Appl Math Comput"},{"key":"1469_CR46","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1016\/j.dam.2026.01.027","volume":"384","author":"L Zhao","year":"2026","unstructured":"Zhao L, Zhang S, Zhu B, Chang J-M (2026) Neighbor connectivity of bubble-sort star graphs. Discrete Appl Math 384:386\u2013396","journal-title":"Discrete Appl Math"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-026-01469-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-026-01469-6","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-026-01469-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,12]],"date-time":"2026-10-12T16:33:17Z","timestamp":1791822797000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-026-01469-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,9,16]]},"references-count":46,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,10]]}},"alternative-id":["1469"],"URL":"https:\/\/doi.org\/10.1007\/s10878-026-01469-6","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,9,16]]},"assertion":[{"value":"5 March 2026","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 August 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 September 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":1,"name":"Ethics","label":"Conflict of interest","group":{"name":"EthicsHeading","label":"Declarations"}}],"article-number":"25"}}