{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T09:46:02Z","timestamp":1781343962107,"version":"3.54.1"},"reference-count":52,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"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"}]},{"DOI":"10.13039\/501100011477","name":"Qinghai Normal University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100011477","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12461065"],"award-info":[{"award-number":["12461065"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12261074"],"award-info":[{"award-number":["12261074"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1016\/j.dam.2026.02.012","type":"journal-article","created":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T15:12:36Z","timestamp":1771600356000},"page":"244-254","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":1,"special_numbering":"C","title":["{1,2,3}-extra connectivity of Cayley graphs generated by k-trees"],"prefix":"10.1016","volume":"386","author":[{"given":"Bo","family":"Zhu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shumin","family":"Zhang","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"}]},{"given":"Liying","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"4","key":"10.1016\/j.dam.2026.02.012_b1","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1109\/12.21148","article-title":"A group-theoretic model for symmetric interconnection networks","volume":"38","author":"Akers","year":"1989","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/j.dam.2026.02.012_b2","series-title":"Graph Theory","author":"Bondy","year":"2008"},{"issue":"5","key":"10.1016\/j.dam.2026.02.012_b3","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1016\/j.jcss.2013.01.013","article-title":"{2,3}-Extraconnectivities of hypercube-like networks","volume":"79","author":"Chang","year":"2013","journal-title":"J. Comput. System Sci."},{"issue":"3","key":"10.1016\/j.dam.2026.02.012_b4","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1002\/net.10045","article-title":"Increasing the connectivity of the star graphs","volume":"40","author":"Cheng","year":"2002","journal-title":"Netw."},{"issue":"5","key":"10.1016\/j.dam.2026.02.012_b5","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1142\/S0129054107005108","article-title":"Fault resiliency of cayley graphs generated by transpositions","volume":"18","author":"Cheng","year":"2007","journal-title":"Internat. J. Found. Comput. Sci."},{"key":"10.1016\/j.dam.2026.02.012_b6","doi-asserted-by":"crossref","DOI":"10.1016\/j.tcs.2023.114059","article-title":"On the g-extra connectivity of augmented cube","volume":"970","author":"Cheng","year":"2023","journal-title":"Theoret. Comput. Sci."},{"issue":"1\u20133","key":"10.1016\/j.dam.2026.02.012_b7","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0012-365X(92)00475-7","article-title":"Extraconnectivity of graphs with large girth","volume":"127","author":"F\u00e0brega","year":"1994","journal-title":"Discrete Math."},{"issue":"1\u20133","key":"10.1016\/j.dam.2026.02.012_b8","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0012-365X(94)00369-T","article-title":"On the extraconnectivity of graphs","volume":"155","author":"F\u00e0brega","year":"1996","journal-title":"Discrete Math."},{"issue":"3","key":"10.1016\/j.dam.2026.02.012_b9","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1007\/s10801-015-0602-5","article-title":"Automorphism group of the complete transposition graph","volume":"42","author":"Ganesan","year":"2015","journal-title":"J. Algebraic Combin."},{"key":"10.1016\/j.dam.2026.02.012_b10","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.tcs.2017.05.036","article-title":"Equal relation between the extra connectivity and pessimistic diagnosability for some regular graph","volume":"690","author":"Gu","year":"2017","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/j.dam.2026.02.012_b11","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1016\/j.dam.2025.07.011","article-title":"Component edge connectivity of folded hypercube-like networks","volume":"378","author":"Guo","year":"2026","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.012_b12","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.tcs.2016.06.043","article-title":"The extra connectivity of bubble-sort star graphs","volume":"645","author":"Guo","year":"2016","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/j.dam.2026.02.012_b13","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.dam.2025.02.034","article-title":"Connectivity and super connectivity of enhanced folded hypercube-like networks","volume":"369","author":"Guo","year":"2025","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.012_b14","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/j.jpdc.2019.12.009","article-title":"Subgraph fault tolerance of distance optimally edge connected hypercubes and folded hypercubes","volume":"138","author":"Guo","year":"2020","journal-title":"Parallel Distrib. Comput."},{"key":"10.1016\/j.dam.2026.02.012_b15","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/j.jpdc.2022.04.014","article-title":"The g-extra connectivity of folded crossed cubes","volume":"166","author":"Guo","year":"2022","journal-title":"J. Parallel Distrib. Comput."},{"issue":"2","key":"10.1016\/j.dam.2026.02.012_b16","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1142\/S0129054121500076","article-title":"Relation of extra edge connectivity and component edge connectivity for regular networks","volume":"32","author":"Guo","year":"2021","journal-title":"Internat. J. Found. Comput. Sci."},{"key":"10.1016\/j.dam.2026.02.012_b17","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.tcs.2016.02.024","article-title":"Relationship between conditional diagnosability and 2-extra connectivity of symmetric graph","volume":"627","author":"Hao","year":"2016","journal-title":"Theoret. Comput. Sci."},{"issue":"3","key":"10.1016\/j.dam.2026.02.012_b18","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1002\/net.3230130303","article-title":"Conditional connectivity","volume":"13","author":"Harary","year":"1983","journal-title":"Netw."},{"key":"10.1016\/j.dam.2026.02.012_b19","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.tcs.2020.04.023","article-title":"A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model","volume":"828\u2013829","author":"Huang","year":"2020","journal-title":"Theoret. Comput. Sci."},{"issue":"4","key":"10.1016\/j.dam.2026.02.012_b20","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/0167-8191(93)90054-O","article-title":"Symmetry in interconnection networks based on cayley graphs of permutation groups: A survey","volume":"19","author":"Lakshmivarahan","year":"1993","journal-title":"Parallel Comput."},{"key":"10.1016\/j.dam.2026.02.012_b21","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.tcs.2018.09.014","article-title":"The extra connectivity, extra conditional diagnosability and t\/k-diagnosability of the data center network dcell","volume":"766","author":"Li","year":"2019","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"10.1016\/j.dam.2026.02.012_b22","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1080\/17445760.2019.1651854","article-title":"The extra connectivity of enhanced hypercubes","volume":"35","author":"Li","year":"2020","journal-title":"Int. J. Parallel Emergent Distrib. Syst."},{"issue":"1","key":"10.1016\/j.dam.2026.02.012_b23","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1093\/comjnl\/bxz136","article-title":"Relationship between extra connectivity and component connectivity in networks","volume":"64","author":"Li","year":"2021","journal-title":"Comput. J."},{"issue":"16\u201317","key":"10.1016\/j.dam.2026.02.012_b24","doi-asserted-by":"crossref","first-page":"2753","DOI":"10.1016\/j.dam.2013.04.009","article-title":"Bounding the size of the subgraph induced by m vertices and extra edge-connectivity of hypercubes","volume":"161","author":"Li","year":"2013","journal-title":"Discrete Appl. Math."},{"issue":"6","key":"10.1016\/j.dam.2026.02.012_b25","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","year":"2019","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"10.1016\/j.dam.2026.02.012_b26","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.tcs.2015.12.031","article-title":"Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model","volume":"618","author":"Lin","year":"2016","journal-title":"Theoret. Comput. Sci."},{"issue":"2","key":"10.1016\/j.dam.2026.02.012_b27","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/TPDS.2015.2400459","article-title":"The extra, restricted connectivity and conditional diagnosability of split-star networks","volume":"27","author":"Lin","year":"2016","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"8","key":"10.1016\/j.dam.2026.02.012_b28","doi-asserted-by":"crossref","first-page":"2352","DOI":"10.1109\/TPDS.2014.2347961","article-title":"The extra connectivity and conditional diagnosability of alternating group networks","volume":"26","author":"Lin","year":"2015","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"10.1016\/j.dam.2026.02.012_b29","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1080\/00207160.2016.1148813","article-title":"On extra connectivity and extra edge-connectivity of balanced hypercubes","volume":"94","author":"L\u00fc","year":"2017","journal-title":"Int. J. Comput. Math."},{"issue":"2","key":"10.1016\/j.dam.2026.02.012_b30","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1109\/TR.2019.2919282","article-title":"On reliability of multiprocessor system based on star graph","volume":"69","author":"Lv","year":"2020","journal-title":"IEEE Trans. Reliab."},{"key":"10.1016\/j.dam.2026.02.012_b31","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.tcs.2019.09.035","article-title":"The extra connectivity of the enhanced hypercubes","volume":"799","author":"Sabir","year":"2019","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/j.dam.2026.02.012_b32","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1016\/j.tcs.2022.05.028","article-title":"Note on reliability of star graphs","volume":"923","author":"Shu","year":"2022","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/j.dam.2026.02.012_b33","doi-asserted-by":"crossref","DOI":"10.1016\/j.jcss.2024.103552","article-title":"The g-extra connectivity of graph products","volume":"145","author":"Wang","year":"2024","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/j.dam.2026.02.012_b34","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1016\/j.ins.2014.10.032","article-title":"Some conditional vertex connectivities of complete transposition graphs","volume":"295","author":"Wang","year":"2015","journal-title":"Inf. Sci."},{"issue":"3","key":"10.1016\/j.dam.2026.02.012_b35","doi-asserted-by":"crossref","first-page":"1248","DOI":"10.1109\/TR.2016.2570559","article-title":"The extra connectivity, extra conditional diagnosability, and t\/m-diagnosability of arrangement graphs","volume":"65","author":"Xu","year":"2016","journal-title":"IEEE Trans. Reliab."},{"key":"10.1016\/j.dam.2026.02.012_b36","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/j.dam.2018.03.079","article-title":"Conditional diagnosability of multiprocessor systems based on complete-transposition graphs","volume":"247","author":"Xu","year":"2018","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.012_b37","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/j.dam.2017.11.025","article-title":"A kind of conditional connectivity of transposition networks generated by k-trees","volume":"237","author":"Yang","year":"2018","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.012_b38","first-page":"464","article-title":"On extra connectivity and extra edge-connectivity of balanced hypercubes","volume":"320","author":"Yang","year":"2018","journal-title":"Appl. Math. Comput."},{"issue":"23","key":"10.1016\/j.dam.2026.02.012_b39","doi-asserted-by":"crossref","first-page":"1027","DOI":"10.1016\/j.ipl.2010.09.001","article-title":"Conditional connectivity of cayley graphs generated by transposition trees","volume":"110","author":"Yang","year":"2010","journal-title":"Inform. Process. Lett."},{"issue":"10","key":"10.1016\/j.dam.2026.02.012_b40","doi-asserted-by":"crossref","first-page":"2540","DOI":"10.1109\/TC.2013.128","article-title":"Reliability evaluation of BC networks in terms of the extra vertex- and edge-connectivity","volume":"63","author":"Yang","year":"2014","journal-title":"IEEE Trans. Comput."},{"issue":"6","key":"10.1016\/j.dam.2026.02.012_b41","doi-asserted-by":"crossref","first-page":"887","DOI":"10.1016\/j.aml.2008.07.016","article-title":"Extraconnectivity of hypercubes","volume":"22","author":"Yang","year":"2009","journal-title":"Appl. Math. Lett."},{"key":"10.1016\/j.dam.2026.02.012_b42","first-page":"189","article-title":"Extraconnectivity of hypercubes (II)","volume":"47","author":"Yang","year":"2010","journal-title":"Australas. J. Combin."},{"issue":"6","key":"10.1016\/j.dam.2026.02.012_b43","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1093\/comjnl\/bxaa200","article-title":"The relationship between the g-extra connectivity and the g-extra diagnosability of networks under the mm* model","volume":"64","author":"Yuan","year":"2021","journal-title":"Comput. J."},{"issue":"9","key":"10.1016\/j.dam.2026.02.012_b44","doi-asserted-by":"crossref","first-page":"1393","DOI":"10.1093\/comjnl\/bxaa058","article-title":"Reliability of dqcube based on g-extra conditional fault","volume":"64","author":"Zhang","year":"2021","journal-title":"Comput. J."},{"key":"10.1016\/j.dam.2026.02.012_b45","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1016\/j.tcs.2015.06.008","article-title":"On g-extra connectivity of folded hypercubes","volume":"593","author":"Zhang","year":"2015","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/j.dam.2026.02.012_b46","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1016\/j.tcs.2022.10.048","article-title":"Extra (component) connectivity and diagnosability of bubble sort networks","volume":"940","author":"Zhang","year":"2023","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/j.dam.2026.02.012_b47","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/j.dam.2025.07.010","article-title":"{1,2}-Good-neighbor conditional diagnosability of cayley graphs generated by k-trees","volume":"377","author":"Zhao","year":"2025","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.02.012_b48","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.jcss.2017.04.002","article-title":"On g-extra connectivity of hypercube-like networks","volume":"88","author":"Zhou","year":"2017","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/j.dam.2026.02.012_b49","doi-asserted-by":"crossref","DOI":"10.1016\/j.tcs.2023.114253","article-title":"Reliability evaluation for a class of recursive match networks","volume":"981","author":"Zhou","year":"2024","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/j.dam.2026.02.012_b50","doi-asserted-by":"crossref","unstructured":"Q. Zhu, J. Chen, L. Li, The h-extra connectivity of the star graph networks, In: Proc. 1st Int. Conf. Electron Instrum. Inf. Syst. 2017.","DOI":"10.1109\/EIIS.2017.8298665"},{"issue":"9","key":"10.1016\/j.dam.2026.02.012_b51","doi-asserted-by":"crossref","first-page":"1900","DOI":"10.3390\/sym14091900","article-title":"The g-extra connectivity of the strong product of paths and cycles","volume":"14","author":"Zhu","year":"2022","journal-title":"Symmetry"},{"key":"10.1016\/j.dam.2026.02.012_b52","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1016\/j.dam.2018.03.077","article-title":"The h-extra connectivity and h-extra conditional diagnosability of bubble-sort star graphs","volume":"251","author":"Zhu","year":"2018","journal-title":"Discrete Appl. Math."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X26000879?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X26000879?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T02:28:04Z","timestamp":1778725684000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X26000879"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6]]},"references-count":52,"alternative-id":["S0166218X26000879"],"URL":"https:\/\/doi.org\/10.1016\/j.dam.2026.02.012","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2026,6]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"-extra connectivity of Cayley graphs generated by -trees","name":"articletitle","label":"Article Title"},{"value":"Discrete Applied Mathematics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.dam.2026.02.012","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}]}}