{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T13:03:22Z","timestamp":1770987802068,"version":"3.50.1"},"reference-count":20,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["11671296"],"award-info":[{"award-number":["11671296"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61502330"],"award-info":[{"award-number":["61502330"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["11301217"],"award-info":[{"award-number":["11301217"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2018,9]]},"abstract":"<jats:p>Fault tolerance is an important issue in interconnection networks, and the traditional edge connectivity is an important measure to evaluate the robustness of an interconnection network. The component edge connectivity is a generalization of the traditional edge connectivity. The [Formula: see text]-component edge connectivity [Formula: see text] of a non-complete graph [Formula: see text] is the minimum number of edges whose deletion results in a graph with at least [Formula: see text] components. Let [Formula: see text] be an integer and [Formula: see text] be the decomposition of [Formula: see text] such that [Formula: see text] and [Formula: see text] for [Formula: see text]. In this note, we determine the [Formula: see text]-component edge connectivity of the hypercube [Formula: see text], [Formula: see text] for [Formula: see text]. Moreover, we classify the corresponding optimal solutions.<\/jats:p>","DOI":"10.1142\/s012905411850017x","type":"journal-article","created":{"date-parts":[[2018,10,5]],"date-time":"2018-10-05T08:02:35Z","timestamp":1538726555000},"page":"995-1001","source":"Crossref","is-referenced-by-count":38,"title":["Component Edge Connectivity of Hypercubes"],"prefix":"10.1142","volume":"29","author":[{"given":"Shuli","family":"Zhao","sequence":"first","affiliation":[{"name":"Department of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi 030024, China"}]},{"given":"Weihua","family":"Yang","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi 030024, China"}]},{"given":"Shurong","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi 030024, China"}]},{"given":"Liqiong","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Sciences, Jimei University, Xiamen, Fujian 361021, China"}]}],"member":"219","published-online":{"date-parts":[[2018,10,5]]},"reference":[{"key":"S012905411850017XBIB001","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2006.05.008"},{"key":"S012905411850017XBIB002","first-page":"1","volume":"2","author":"Chartrand G.","year":"1984","journal-title":"Bull. Bombay Math. Colloq."},{"key":"S012905411850017XBIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.05.034"},{"key":"S012905411850017XBIB004","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1002\/net.20319","volume":"55","author":"Cheng E.","year":"2010","journal-title":"Networks"},{"key":"S012905411850017XBIB005","doi-asserted-by":"publisher","DOI":"10.1109\/12.42131"},{"key":"S012905411850017XBIB006","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2011.638978"},{"key":"S012905411850017XBIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2005.10.036"},{"key":"S012905411850017XBIB008","doi-asserted-by":"publisher","DOI":"10.1109\/12.262126"},{"key":"S012905411850017XBIB009","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2013.04.009"},{"key":"S012905411850017XBIB010","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2013.02.027"},{"key":"S012905411850017XBIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.09.012"},{"key":"S012905411850017XBIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2010.07.073"},{"key":"S012905411850017XBIB013","first-page":"71","volume":"9","author":"Sampathkumar E.","year":"1984","journal-title":"J. Combin. Inform. System Sci."},{"key":"S012905411850017XBIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2008.02.015"},{"key":"S012905411850017XBIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2012.01.033"},{"key":"S012905411850017XBIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2008.07.016"},{"key":"S012905411850017XBIB017","first-page":"189","volume":"47","author":"Yang W.","year":"2010","journal-title":"Australasian Journal of Combinatorics"},{"key":"S012905411850017XBIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2011.11.040"},{"key":"S012905411850017XBIB019","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.06.008"},{"key":"S012905411850017XBIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2006.11.003"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S012905411850017X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T01:43:41Z","timestamp":1720662221000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S012905411850017X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9]]},"references-count":20,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2018,10,5]]},"published-print":{"date-parts":[[2018,9]]}},"alternative-id":["10.1142\/S012905411850017X"],"URL":"https:\/\/doi.org\/10.1142\/s012905411850017x","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9]]}}}