{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T22:37:05Z","timestamp":1769207825886,"version":"3.49.0"},"reference-count":43,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2020,10,14]],"date-time":"2020-10-14T00:00:00Z","timestamp":1602633600000},"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\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["2019J01857"],"award-info":[{"award-number":["2019J01857"]}],"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":["11961051"],"award-info":[{"award-number":["11961051"]}],"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,4,19]]},"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 component connectivity is an important parameter for the reliability evaluation of interconnection networks and is a generalization of the traditional connectivity. The $g$-component connectivity $c\\kappa _g (G)$ of a non-complete connected graph $G$ is the minimum number of vertices whose deletion results in a graph with at least $g$ components. Determining the $g$-component connectivity is still an unsolved problem in many interconnection networks. Let $Q_{n,k}$ ($1\\leq k\\leq n-1$) denote the $(n, k)$-enhanced hypercube. In this paper, let $n\\geq 7$ and $1\\leq k \\leq n-5$, we determine $c\\kappa _{g}(Q_{n,k}) = g(n + 1) - \\frac{1}{2}g(g + 1) + 1$ for $2 \\leq g \\leq n$. The previous result in Zhao and Yang (2019, Conditional connectivity of folded hypercubes. Discret. Appl. Math., 257, 388\u2013392) is extended.<\/jats:p>","DOI":"10.1093\/comjnl\/bxaa122","type":"journal-article","created":{"date-parts":[[2020,9,9]],"date-time":"2020-09-09T11:09:49Z","timestamp":1599649789000},"page":"890-896","source":"Crossref","is-referenced-by-count":5,"title":["Analysis on the Component Connectivity of Enhanced Hypercubes"],"prefix":"10.1093","volume":"65","author":[{"given":"Liqiong","family":"Xu","sequence":"first","affiliation":[{"name":"School of Science, Jimei University, Xiamen, Fujian 361021, PR China"},{"name":"Digital Fujian Big Data Modeling and Intelligent Computing Institute, School of Science, Jimei University, Xiamen, Fujian 361021, PR China"}]},{"given":"Litao","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Applied Mathematics, Xiamen University of Technology, Xiamen, Fujian 361024, PR China"}]}],"member":"286","published-online":{"date-parts":[[2020,10,14]]},"reference":[{"key":"2022041811431268100_ref1","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1109\/TC.1984.1676437","article-title":"Generalized hypercubes and hyperbus structure for a computer network","volume":"33","author":"Bhuyan","year":"1984","journal-title":"IEEE Trans. Comput."},{"key":"2022041811431268100_ref2","first-page":"175","article-title":"Complex networks: structure and dynamics","volume":"424","author":"Boccaletti","year":"2006","journal-title":"Complex Syst. Complex Sci."},{"key":"2022041811431268100_ref3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84628-970-5","volume-title":"Graph Theory","author":"Bondy","year":"2008"},{"key":"2022041811431268100_ref4","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":"2022041811431268100_ref5","first-page":"1","article-title":"Generalized connectivity in graphs","volume":"2","author":"Chartrand","year":"1984","journal-title":"Bull. Bombay Math. Colloq."},{"key":"2022041811431268100_ref6","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.tcs.2018.09.018","article-title":"The 4-component connectivity of alternating group networks","volume":"766","author":"Chang","year":"2019","journal-title":"Theoret. Comput. Sci."},{"key":"2022041811431268100_ref7","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1007\/978-3-319-78455-7_1","article-title":"Two Kinds of Generalized 3-Connectivities of Alternating Group Networks","volume-title":"Int. Workshop on Frontiers in Algorithmics","author":"Chang","year":"2018"},{"key":"2022041811431268100_ref8","first-page":"1213","article-title":"Connnectivity Results of Hierarchical Cubic Networks as Associated with Linearly Many Faults","volume-title":"IEEE Int. Conf. Computational Science and Engineering","author":"Cheng","year":"2015"},{"key":"2022041811431268100_ref9","doi-asserted-by":"crossref","first-page":"1550007.1","DOI":"10.1142\/S0219265915500073","article-title":"Connectivity results of complete cubic networks as associated with linearly many faults","volume":"15","author":"Cheng","year":"2015","journal-title":"J. Interconnect Netw."},{"key":"2022041811431268100_ref10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-46376-6_9","article-title":"Structural Properties of Generalized Exchanged Hypercubes","volume-title":"Emergent Computation: Emergence, Complexity, Computation","author":"Cheng","year":"2017"},{"key":"2022041811431268100_ref11","doi-asserted-by":"crossref","first-page":"1586","DOI":"10.1109\/12.42131","article-title":"Generalized measures of fault tolerance with application to $n$-cube networks","volume":"38","author":"Esfahanian","year":"1989","journal-title":"IEEE Trans. Comput."},{"key":"2022041811431268100_ref12","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. Parall. Distrib. Syst."},{"key":"2022041811431268100_ref13","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/j.tcs.2017.10.016","article-title":"Reliability analysis of twisted cubes","volume":"707","author":"Guo","year":"2018","journal-title":"Theoret. Comput. Sci."},{"key":"2022041811431268100_ref14","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.dam.2019.10.018","article-title":"Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs","volume":"279","author":"Gu","year":"2020","journal-title":"Discret. Appl. Math."},{"key":"2022041811431268100_ref15","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":"2022041811431268100_ref16","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1080\/00207160.2011.638978","article-title":"Component connectivity of the hypercubes","volume":"89","author":"Hsu","year":"2012","journal-title":"Int. J. Comput. Math."},{"key":"2022041811431268100_ref17","volume-title":"Introduction to Parallel Algorithms and Architecture: Arrays, Trees, Hypercubes","author":"Leighton","year":"1992"},{"key":"2022041811431268100_ref18","first-page":"560","article-title":"Cycles in Enhanced Hypercube Networks","volume-title":"Int. Seminar on Future Information Technology and Management Engineering","author":"Liu","year":"2008"},{"key":"2022041811431268100_ref19","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/TCC.2013.2","article-title":"A tabu search algorithm for the location of data centers and software components in green cloud computing networks","volume":"1","author":"Larumbe","year":"2013","journal-title":"IEEE Trans. Cloud Comput"},{"key":"2022041811431268100_ref20","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.ins.2016.05.048","article-title":"Trustworthiness-hypercube-based reliable communication in mobile social networks","volume":"369","author":"Lin","year":"2016","journal-title":"Inform. Sci."},{"key":"2022041811431268100_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":"Theoret. Comput. Sci"},{"key":"2022041811431268100_ref22","first-page":"173","article-title":"A Comparison Connection Assignment for Self-diagnosis of Multiprocessor Systems","volume-title":"Proc. 11th Int. Symposium on Fault-Tolerant Computing","author":"Maeng","year":"1981"},{"key":"2022041811431268100_ref23","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1016\/j.dam.2010.12.001","article-title":"Minimum average congestion of enhanced and augmented hypercubes into complete binary trees","volume":"159","author":"Manuel","year":"2011","journal-title":"Discret. Appl. Math."},{"key":"2022041811431268100_ref24","doi-asserted-by":"crossref","first-page":"892","DOI":"10.1109\/12.536232","article-title":"On diagnosability of large fault sets in regular topology-based computer systems","volume":"45","author":"Somani","year":"1996","journal-title":"IEEE Trans. Comput."},{"key":"2022041811431268100_ref25","first-page":"105","article-title":"A Large Scale Homogenous Full Distrubuted Parallel Machine","volume-title":"Proc. 4th Annual Symposium on Computer Architecture","author":"Sullivan","year":"1977"},{"key":"2022041811431268100_ref26","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":"2022041811431268100_ref27","doi-asserted-by":"crossref","first-page":"1369","DOI":"10.1109\/12.817401","article-title":"Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model","volume":"48","author":"Wang","year":"1999","journal-title":"IEEE Trans. Comput."},{"key":"2022041811431268100_ref28","first-page":"1368","article-title":"Social Feature-Based Multi-path Routing in Delay Tolerant Networks","volume-title":"IEEE INFOCOM Conf.","author":"Wu","year":"2012"},{"key":"2022041811431268100_ref29","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1109\/TC.2012.209","article-title":"Hypercube-based multi-path social feature routing in human contact networks","volume":"63","author":"Wu","year":"2014","journal-title":"IEEE Trans. Comput."},{"key":"2022041811431268100_ref30","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3387-7","volume-title":"Topological Structure and Analysis of Interconnection Networks","author":"Xu","year":"2001"},{"key":"2022041811431268100_ref31","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":"Discret. Appl. Math."},{"key":"2022041811431268100_ref32","doi-asserted-by":"crossref","first-page":"714","DOI":"10.1093\/comjnl\/bxx100","article-title":"A kind of conditional connectivity of Cayley graphs generated by 2-trees","volume":"61","author":"Xu","year":"2018","journal-title":"Comput. J."},{"key":"2022041811431268100_ref33","doi-asserted-by":"crossref","first-page":"1301","DOI":"10.1142\/S0129054119500278","article-title":"Fault-tolerant maximal local-connectivity on Cayley graphs generated by transpositions","volume":"30","author":"Xu","year":"2019","journal-title":"Inter. J. Founda. Comput. Sci."},{"key":"2022041811431268100_ref34","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1080\/17445760.2019.1618462","article-title":"Component connectivity of Cayley graphs generated by transposition trees","volume":"35","author":"Xu","year":"2020","journal-title":"Int. J. Parallel Emergent Distrib. Syst."},{"key":"2022041811431268100_ref35","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. Parall. Distrib. Syst."},{"key":"2022041811431268100_ref36","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."},{"key":"2022041811431268100_ref37","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/j.ipl.2005.10.003","article-title":"Minimum neighborhood in a generalized cube","volume":"97","author":"Yang","year":"2006","journal-title":"Inform. Process. Lett."},{"key":"2022041811431268100_ref38","first-page":"345","article-title":"A Structural Property of Enhanced Hypercube","volume-title":"The 6-th Int. Conf. Electronics and Information Engineering","author":"Yuan","year":"2015"},{"key":"2022041811431268100_ref39","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/j.tcs.2020.02.028","article-title":"Reliability analysis of subsystem in dual cubes","volume":"816","author":"Zhang","year":"2020","journal-title":"Theor. Comput. Sci."},{"key":"2022041811431268100_ref40","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.tcs.2016.05.035","article-title":"Component connectivity of the hypercubes","volume":"640","author":"Zhao","year":"2016","journal-title":"Theoret. Comput. Sci."},{"key":"2022041811431268100_ref41","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1016\/j.dam.2018.09.022","article-title":"Conditional connectivity of folded hypercubes","volume":"257","author":"Zhao","year":"2019","journal-title":"Discret. Appl. Math."},{"key":"2022041811431268100_ref42","first-page":"246","article-title":"On restricted edge connectivity and extra edge connectivity of hypercubes and folded hypercubes","volume":"36","author":"Zhu","year":"2006","journal-title":"J. Univ. Sci. Technol. China"},{"key":"2022041811431268100_ref43","doi-asserted-by":"crossref","first-page":"1782","DOI":"10.1016\/j.ins.2006.11.003","article-title":"On reliability of the folded hypercubes","volume":"177","author":"Zhu","year":"2007","journal-title":"Inform. Sci."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/65\/4\/890\/43377430\/bxaa122.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/65\/4\/890\/43377430\/bxaa122.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,18]],"date-time":"2022-04-18T11:44:01Z","timestamp":1650282241000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/65\/4\/890\/5921320"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,14]]},"references-count":43,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2020,10,14]]},"published-print":{"date-parts":[[2022,4,19]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxaa122","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,4]]},"published":{"date-parts":[[2020,10,14]]}}}