{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T22:37:46Z","timestamp":1768516666673,"version":"3.49.0"},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"9","license":[{"start":{"date-parts":[[2021,6,30]],"date-time":"2021-06-30T00:00:00Z","timestamp":1625011200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["2018J01419"],"award-info":[{"award-number":["2018J01419"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11301217"],"award-info":[{"award-number":["11301217"]}],"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":["12071180"],"award-info":[{"award-number":["12071180"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Digital Fujian Big Data Modeling and Intelligent Computing Institute Open Fund Project"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,9,16]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Reliability evaluation of interconnection networks is of significant importance to the design and maintenance of interconnection networks. The extra connectivity is an important parameter for the reliability evaluation of interconnection networks and is a generalization of the traditional connectivity. Let $g\\geq 0$ be an integer and $G$ be a connected graph; the $g$-extra connectivity of $G$ is the minimum cardinality of a set of vertices in $G$, if it exists, whose removal disconnects $G$ and leaves every component with more than $g$ vertices. Determining the $g$-extra connectivity is still an unsolved problem in many interconnection networks. Let $n$, $k$ be positive integers. Let $Q_{n,k}\\, (1 \\leq k \\leq n-1)$ denote the $(n, k)$-enhanced hypercube. In this paper, we determine the $g$-extra connectivity of $Q_{n,k}$ is $(n+1)(g+1)-\\frac{g(g+3)}{2}$ for $0\\leq g\\leq n-k-1$, $4\\leq k\\leq n-5\\,(n\\geq 9)$. Some previous results in [Zhang, M. and Zhou, J. (2015) On g-extra connectivity of folded hypercubes. Theor. Comput. Sci., 593, 146\u2013153.] and [Sabir, E., Mamut, A. and Vumar, E. (2019) The extra connectivity of the enhanced hypercubes. Theor. Comput. Sci., 799, 22\u201331.] are extended.<\/jats:p>","DOI":"10.1093\/comjnl\/bxab069","type":"journal-article","created":{"date-parts":[[2021,5,10]],"date-time":"2021-05-10T11:34:32Z","timestamp":1620646472000},"page":"2339-2346","source":"Crossref","is-referenced-by-count":10,"title":["On the <i>g<\/i>-Extra Connectivity of the Enhanced Hypercubes"],"prefix":"10.1093","volume":"65","author":[{"given":"Shanshan","family":"Yin","sequence":"first","affiliation":[{"name":"School of Science , Jimei University, Xiamen, Fujian 361021, PR China"}]},{"given":"Liqiong","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Science , Jimei University, Xiamen, Fujian 361021, PR China"}]}],"member":"286","published-online":{"date-parts":[[2021,6,30]]},"reference":[{"key":"2022091610474367100_ref1","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1002\/net.3230130303","article-title":"Conditional connectivity","volume":"13","author":"Harary","year":"1983","journal-title":"Networks"},{"key":"2022091610474367100_ref2","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."},{"key":"2022091610474367100_ref3","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":"2022091610474367100_ref4","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.jcss.2017.04.002","article-title":"On $\\mathrm{g}$-extra connectivity of hypercube-like networks","volume":"88","author":"Zhou","year":"2017","journal-title":"J. Comput. System Sci."},{"key":"2022091610474367100_ref5","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":"Theor. Comput. Sci."},{"key":"2022091610474367100_ref6","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.tcs.2019.03.030","article-title":"The $h$-extra connectivity of $k$-ary $\\mathrm{n}$-cubes","volume":"784","author":"Liu","year":"2019","journal-title":"Theor. Comput. Sci."},{"key":"2022091610474367100_ref7","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":"2019","journal-title":"Proc. Int. J. Parallel Emergent Distrib. Syst."},{"key":"2022091610474367100_ref8","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":"Theor. Comput. Sci."},{"key":"2022091610474367100_ref9","doi-asserted-by":"crossref","first-page":"1593","DOI":"10.1109\/TC.2013.10","article-title":"On 3-extra connectivity and 3-extra edge connectivity of folded hypercubes","volume":"63","author":"Chang","year":"2014","journal-title":"IEEE Trans. Comput."},{"key":"2022091610474367100_ref10","first-page":"5","article-title":"A Structural Property of Enhanced Hypercube","volume-title":"Proc. 6th Int. Conf. Electronics and Information Engineering","author":"Yuan","year":"2015"},{"key":"2022091610474367100_ref11","doi-asserted-by":"crossref","first-page":"1586","DOI":"10.1109\/12.42131","article-title":"Generalized measures of fault tolerance with application to $\\mathrm{n}$-cube networks","volume":"38","author":"Esfahanian","year":"1989","journal-title":"IEEE Trans. Comput."},{"key":"2022091610474367100_ref12","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph Theory with Applications","author":"Bondy","year":"1976"},{"key":"2022091610474367100_ref13","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1145\/633615.810659","article-title":"A large scale, homogeneous, fully distributed parallel machine I","volume":"5","author":"Sullivan","year":"1977","journal-title":"ACM SIGARCH Computer Architecture News"},{"key":"2022091610474367100_ref14","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/71.80187","article-title":"Properties and performance of folded hypercubes","volume":"2","author":"El-Amawy","year":"1991","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2022091610474367100_ref15","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1109\/12.76405","article-title":"Enhanced hypercubes","volume":"40","author":"Tzeng","year":"1991","journal-title":"IEEE Trans. Comput."},{"key":"2022091610474367100_ref16","doi-asserted-by":"crossref","first-page":"1054","DOI":"10.1109\/12.312114","article-title":"Diagnosability of enhanced hypercubes","volume":"43","author":"Wang","year":"1994","journal-title":"IEEE Trans. Comput."},{"key":"2022091610474367100_ref17","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1109\/TC.1984.1676437","article-title":"Generalized hypercube and hyperbus structures for a computer network","volume":"33","author":"Bhuyan","year":"1984","journal-title":"IEEE Trans. Comput."},{"key":"2022091610474367100_ref18","first-page":"251","article-title":"Properties of enhanced hypercube networks","volume":"6","author":"Liu","year":"2008","journal-title":"J. Syst. Sci. Inform."},{"key":"2022091610474367100_ref19","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/j.dam.2020.09.012","article-title":"Reliability measure of multiprocessor system based on enhanced hypercubes","volume":"289","author":"Xu","year":"2021","journal-title":"Discrete Appl. Math."},{"key":"2022091610474367100_ref20","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1007\/s11227-008-0206-0","article-title":"The super spanning connectivity and super spanning laceability of the enhanced hypercubes","volume":"48","author":"Chang","year":"2009","journal-title":"J. Supercomput."},{"key":"2022091610474367100_ref21","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.tcs.2017.07.005","article-title":"The vulnerability of the diameter of the enhanced hypercubes","volume":"694","author":"Ma","year":"2017","journal-title":"Theor. Comput. Sci."},{"key":"2022091610474367100_ref22","first-page":"173","article-title":"A Comparison Connection Assignment for Self-Diagnosis of Multiprocessor Systems","volume-title":"Proc. 11th Int. Conf. Symposium on Fault-Tolerant Computing","author":"Maeng","year":"1981"},{"key":"2022091610474367100_ref23","doi-asserted-by":"crossref","first-page":"3090","DOI":"10.1109\/TPDS.2014.2367498","article-title":"Parallel construction of independent spanning trees on enhanced hypercubes","volume":"26","author":"Yang","year":"2015","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2022091610474367100_ref24","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1109\/FITME.2008.114","article-title":"Cycles in Enhanced Hypercube Networks","volume-title":"Proc. 2008 Int. Seminar on Future Information Technology and Management Engineering","author":"Liu","year":"2008"},{"key":"2022091610474367100_ref25","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."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/65\/9\/2339\/45882102\/bxab069.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/65\/9\/2339\/45882102\/bxab069.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,16]],"date-time":"2022-09-16T10:48:11Z","timestamp":1663325291000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/65\/9\/2339\/6311551"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,30]]},"references-count":25,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2021,6,30]]},"published-print":{"date-parts":[[2022,9,16]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxab069","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,9]]},"published":{"date-parts":[[2021,6,30]]}}}