{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T12:10:56Z","timestamp":1779192656797,"version":"3.51.4"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T00:00:00Z","timestamp":1779148800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T00:00:00Z","timestamp":1779148800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Mathematical Tianyuan Foundation of China","award":["12126317"],"award-info":[{"award-number":["12126317"]}]},{"name":"Fundamental Research Funds for the Universities of Henan Province","award":["NSFRF240316"],"award-info":[{"award-number":["NSFRF240316"]}]},{"name":"Young Core Teacher Foundation of Henan Polytechnic University","award":["2023XQG-11"],"award-info":[{"award-number":["2023XQG-11"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"DOI":"10.1007\/s11227-026-08596-1","type":"journal-article","created":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T11:59:17Z","timestamp":1779191957000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Hyper star structure connectivity of hierarchical pancake networks"],"prefix":"10.1007","volume":"82","author":[{"given":"Liqing","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanxia","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,5,19]]},"reference":[{"issue":"4","key":"8596_CR1","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":"8596_CR2","doi-asserted-by":"crossref","unstructured":"Ba LN (2023) Research on structure connectivity of several networks. PhD dissertation of Lanzhou University","DOI":"10.1016\/j.amc.2023.128022"},{"key":"8596_CR3","doi-asserted-by":"crossref","unstructured":"Bondy JA (2008) Murty, U. S. R., Graph theory, Springery, Berlin","DOI":"10.1007\/978-1-84628-970-5"},{"key":"8596_CR4","first-page":"1","volume":"2","author":"G Chartrand","year":"1984","unstructured":"Chartrand G, Kapoor SF, Lesniak L (1984) Genralized connectivity in graphs. Bullet Bombay Math Colloquium 2:1\u20136","journal-title":"Bullet Bombay Math Colloquium"},{"issue":"5","key":"8596_CR5","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"},{"issue":"1","key":"8596_CR6","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1515\/mgmc-2022-0014","volume":"45","author":"S Ediz","year":"2022","unstructured":"Ediz S, \u00c7ift\u00e7i \u0130 (2022) On k-regular edge connectivity of chemical graphs. Main Group Met Chem 45(1):106\u2013110","journal-title":"Main Group Met Chem"},{"issue":"1\u20133","key":"8596_CR7","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. Discret Math 155(1\u20133):49\u201357","journal-title":"Discret Math"},{"key":"8596_CR8","volume":"507","author":"Y Fang","year":"2025","unstructured":"Fang Y, Tian YZ (2025) Neighbor connectivity of hierarchical pancake networks. Appl Math Comput 507:129603","journal-title":"Appl Math Comput"},{"key":"8596_CR9","doi-asserted-by":"publisher","first-page":"20230154","DOI":"10.1515\/math-2023-0154","volume":"21","author":"H Ge","year":"2023","unstructured":"Ge H, Ye C, Zhang S (2023) The structure fault tolerance of burnt pancake networks. Open Math 21:20230154","journal-title":"Open Math"},{"key":"8596_CR10","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.dam.2022.09.013","volume":"324","author":"MM Gu","year":"2023","unstructured":"Gu MM, Chang JM (2023) Neighbor connectivity of pancake graphs and burnt pancake graphs. Discret Appl Math 324:46\u201357","journal-title":"Discret Appl Math"},{"key":"8596_CR11","doi-asserted-by":"crossref","unstructured":"Guo HM, Hao RX, Chang JM, Kwon YS (2024) Hyper star structure connectivity of hierarchical folded cubic networks. J Supercomput 1\u201318","DOI":"10.1007\/s11227-024-05992-3"},{"key":"8596_CR12","doi-asserted-by":"crossref","unstructured":"Guo HM, Hao RX, Mamut A, Chang JM, Wu J (2025) Structure connectivity of foleded crossed cubes based on faulty stars. J Appl Math Comput 1\u201330","DOI":"10.1007\/s12190-025-02372-9"},{"key":"8596_CR13","doi-asserted-by":"crossref","unstructured":"Guo L, Tian YZ (2025) The $$h$$-Extra Edge-Connectivity of Hierarchical Pancake Graphs. J Interconnect Netw 2550010","DOI":"10.1142\/S0219265925500100"},{"issue":"7","key":"8596_CR14","doi-asserted-by":"publisher","first-page":"1142","DOI":"10.1073\/pnas.48.7.1142","volume":"48","author":"F Harary","year":"1962","unstructured":"Harary F (1962) The maximum connectivity of graph. Proc Natl Acad Sci USA 48(7):1142\u20131146","journal-title":"Proc Natl Acad Sci USA"},{"issue":"3","key":"8596_CR15","first-page":"347","volume":"13","author":"F Harary","year":"1983","unstructured":"Harary F (1983) Conditional connectivity. Wiley Online Library 13(3):347\u2013357","journal-title":"Wiley Online Library"},{"issue":"3","key":"8596_CR16","first-page":"p3","volume":"23","author":"XH Hua","year":"2022","unstructured":"Hua XH, Yang LL (2022) Component (edge) connectivity of pancake graphs. ARS Mathematica Contemporanea 23(3):p3-04","journal-title":"ARS Mathematica Contemporanea"},{"issue":"3","key":"8596_CR17","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1137\/060664252","volume":"21","author":"C Hurkens","year":"2007","unstructured":"Hurkens C, van Iersel L, Keijsper J, Kelk S, Stougie L, Tromp J (2007) Prefix reversals on binary and ternary strings. SIAM J Discret Math 21(3):592\u2013611","journal-title":"SIAM J Discret Math"},{"key":"8596_CR18","doi-asserted-by":"crossref","unstructured":"Konstantinova E (2013) On some structural properties of star and pancake graphs, Information Theory, Combinatorics, and Search Theory. In: Memory of Rudolf Ahlswede. 472\u2013487","DOI":"10.1007\/978-3-642-36899-8_23"},{"key":"8596_CR19","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1016\/j.dam.2020.04.009","volume":"284","author":"CF Li","year":"2020","unstructured":"Li CF, Lin SW, Li SJ (2020) Structure connectivity and substructure connectivity of star graphs. Discret Appl Math 284:472\u2013480","journal-title":"Discret Appl Math"},{"key":"8596_CR20","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.tcs.2016.04.014","volume":"634","author":"CK Lin","year":"2016","unstructured":"Lin CK, 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":"9","key":"8596_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11227-025-07542-x","volume":"81","author":"H Liu","year":"2025","unstructured":"Liu H, Tian YZ (2025) Component connectivity of hierarchical pancake graphs. J Supercomput 81(9):1\u201320","journal-title":"J Supercomput"},{"key":"8596_CR22","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"},{"issue":"4","key":"8596_CR23","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 graphs generated by transposition trees. J Supercomput 79(4):4398\u20134411","journal-title":"J Supercomput"},{"issue":"2","key":"8596_CR24","first-page":"71","volume":"9","author":"E Sampathkumar","year":"1984","unstructured":"Sampathkumar E (1984) Connectivity of a graph-a generalization. J Combin Inf System Sci 9(2):71\u201378","journal-title":"J Combin Inf System Sci"},{"key":"8596_CR25","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s11227-024-06702-9","volume":"81","author":"JQ Wang","year":"2025","unstructured":"Wang JQ, Cheng DQ (2025) The 3-path-connectivity of pancake graphs. J Supercomput 81:245","journal-title":"J Supercomput"},{"key":"8596_CR26","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 JX, Tian YZ (2022) Neighbor-connectivity of pancake networks and burnt pancake networks. Theoret Comput Sci 916:31\u201339","journal-title":"Theoret Comput Sci"},{"issue":"04","key":"8596_CR27","doi-asserted-by":"publisher","first-page":"2350001","DOI":"10.1142\/S0219265923500019","volume":"23","author":"LL Yang","year":"2023","unstructured":"Yang LL, Hua XH (2023) Hyper star fault tolerance of hierarchical star networks. J Interconnect Netw 23(04):2350001","journal-title":"J Interconnect Netw"},{"key":"8596_CR28","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2023.113770","volume":"951","author":"LL Yang","year":"2023","unstructured":"Yang LL, Hua XH, Yang YX (2023) Hyper star fault tolerance of bubble sort networks. Theoret Comput Sci 951:113770","journal-title":"Theoret Comput Sci"},{"issue":"16","key":"8596_CR29","doi-asserted-by":"publisher","first-page":"23609","DOI":"10.1007\/s11227-024-06318-z","volume":"80","author":"LL Yang","year":"2024","unstructured":"Yang LL, Zhou SM (2024) Hyper star structure fault tolerance of half hypercube. J Supercomput 80(16):23609\u201323627","journal-title":"J Supercomput"},{"issue":"2","key":"8596_CR30","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1142\/S0129054121500088","volume":"32","author":"YX Yang","year":"2021","unstructured":"Yang YX (2021) Super $$C_{k}$$ and sub-$$C_{k}$$ connectivity of $$k$$-ary $$n$$-cube networks. Int J Found Comput Sci 32(2):151\u2013162","journal-title":"Int J Found Comput Sci"},{"issue":"3","key":"8596_CR31","first-page":"610","volume":"86","author":"S Yasuto","year":"2003","unstructured":"Yasuto S, Keiichi K (2003) An algorithm for node-disjoint paths in Pancake graphs. IEICE Trans Inf Syst 86(3):610\u2013615","journal-title":"IEICE Trans Inf Syst"},{"key":"8596_CR32","volume":"363","author":"GZ Zhang","year":"2019","unstructured":"Zhang GZ, Wang DJ (2019) Structure connectivity and substructure connectivity of bubble-sort star graph networks. Appl Math Comput 363:124632","journal-title":"Appl Math Comput"},{"key":"8596_CR33","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.dam.2022.11.020","volume":"327","author":"SL Zhao","year":"2023","unstructured":"Zhao SL, Chang JM, Li HZ (2023) The generalized 4-connectivity of pancake graphs. Discret Appl Math 327:77\u201386","journal-title":"Discret Appl Math"},{"issue":"1","key":"8596_CR34","first-page":"9","volume":"12","author":"SM Zhou","year":"2011","unstructured":"Zhou SM (2011) Conditional fault diagnosability of pancake graphs. Tsinghua Sci Technol 12(1):9\u201313","journal-title":"Tsinghua Sci Technol"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-026-08596-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-026-08596-1","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-026-08596-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T11:59:21Z","timestamp":1779191961000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-026-08596-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,19]]},"references-count":34,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2026,6]]}},"alternative-id":["8596"],"URL":"https:\/\/doi.org\/10.1007\/s11227-026-08596-1","relation":{},"ISSN":["1573-0484"],"issn-type":[{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,19]]},"assertion":[{"value":"9 September 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 May 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 May 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors state that they are not aware of any known conflict of interest related to this publication. Additionally, no substantial financial support has been received for this work that might have had an impact on its outcome.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"426"}}