{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T12:33:06Z","timestamp":1774528386069,"version":"3.50.1"},"reference-count":43,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11301440"],"award-info":[{"award-number":["11301440"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2021,2]]},"abstract":"<jats:p> Reliability of interconnection networks is important to design multiprocessor systems. The extra edge connectivity and component edge connectivity are two parameters for the reliability evaluation. The [Formula: see text]-extra edge connectivity [Formula: see text] is the cardinality of the minimum extra edge cut [Formula: see text] such that [Formula: see text] is not connected and each component of [Formula: see text] has at least [Formula: see text] vertices. The [Formula: see text]-component edge connectivity [Formula: see text] of a graph [Formula: see text] is the minimum edge number of a set [Formula: see text] such that [Formula: see text] is not connected and [Formula: see text] has at least [Formula: see text] components. In this paper, we find the relation of extra edge connectivity and component edge connectivity for regular networks. As an application, we determine the component edge connectivity of BC networks, [Formula: see text]-ary [Formula: see text]-cubes, enhanced hypercubes. <\/jats:p>","DOI":"10.1142\/s0129054121500076","type":"journal-article","created":{"date-parts":[[2021,1,26]],"date-time":"2021-01-26T15:20:09Z","timestamp":1611674409000},"page":"137-149","source":"Crossref","is-referenced-by-count":32,"title":["Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks"],"prefix":"10.1142","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1410-8509","authenticated-orcid":false,"given":"Litao","family":"Guo","sequence":"first","affiliation":[{"name":"School of Applied Mathematics, Xiamen University of Technology, Xiamen Fujian 361024, P. R. China"}]},{"given":"Mingzu","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang 830046, P. R. China"}]},{"given":"Shaohui","family":"Zhai","sequence":"additional","affiliation":[{"name":"School of Applied Mathematics, Xiamen University of Technology, Xiamen Fujian 361024, P. R. China"}]},{"given":"Liqiong","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Sciences, Jimei University, Xiamen Fujian 361021, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2021,1,25]]},"reference":[{"key":"S0129054121500076BIB001","first-page":"1","volume":"2","author":"Chartrand G.","year":"1984","journal-title":"Bulletin of Bombay Mathematical Colloquium"},{"key":"S0129054121500076BIB002","first-page":"1593","volume":"63","author":"Chang N.","year":"2014","journal-title":"IEEE Trans. Comput."},{"key":"S0129054121500076BIB003","doi-asserted-by":"publisher","DOI":"10.1109\/71.80187"},{"issue":"1","key":"S0129054121500076BIB004","first-page":"84","volume":"26","author":"Fan J.","year":"2003","journal-title":"Chinese J. Comput."},{"key":"S0129054121500076BIB005","first-page":"1735","volume":"35","author":"Fan N.","year":"2017","journal-title":"Henan Science"},{"key":"S0129054121500076BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(94)00369-T"},{"key":"S0129054121500076BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2018.03.107"},{"key":"S0129054121500076BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.10.016"},{"key":"S0129054121500076BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-013-1078-5"},{"key":"S0129054121500076BIB010","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4787"},{"key":"S0129054121500076BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2019.12.009"},{"key":"S0129054121500076BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2017.12.040"},{"key":"S0129054121500076BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.06.043"},{"key":"S0129054121500076BIB015","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2011.638978"},{"key":"S0129054121500076BIB016","doi-asserted-by":"publisher","DOI":"10.1080\/17445760.2011.650696"},{"key":"S0129054121500076BIB017","first-page":"153","volume-title":"Proceedings of the International Conference on Parallel Processing","author":"Huang K.","year":"1992"},{"key":"S0129054121500076BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2005.19"},{"key":"S0129054121500076BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2017.11.004"},{"key":"S0129054121500076BIB020","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2016.1148813"},{"key":"S0129054121500076BIB021","first-page":"71","volume":"9","author":"Sampathkumar E.","year":"1984","journal-title":"Journal of Combinatorics. Information and System Sciencs"},{"key":"S0129054121500076BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(93)90188-2"},{"key":"S0129054121500076BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.10.032"},{"key":"S0129054121500076BIB024","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.09.035"},{"key":"S0129054121500076BIB025","doi-asserted-by":"publisher","DOI":"10.1109\/12.76405"},{"key":"S0129054121500076BIB026","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2007.12.055"},{"issue":"5","key":"S0129054121500076BIB027","first-page":"691","volume":"35","author":"Xu M.","year":"2012","journal-title":"Acta Mathmaticae Applicatae Sinca"},{"key":"S0129054121500076BIB028","first-page":"25","volume":"94","author":"Xu J.","year":"2010","journal-title":"Ars Combinatoria"},{"key":"S0129054121500076BIB029","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2016.2570559"},{"key":"S0129054121500076BIB030","doi-asserted-by":"publisher","DOI":"10.1080\/17445760.2019.1618462"},{"key":"S0129054121500076BIB031","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054119500278"},{"key":"S0129054121500076BIB032","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxx100"},{"key":"S0129054121500076BIB033","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.04.011"},{"key":"S0129054121500076BIB034","doi-asserted-by":"publisher","DOI":"10.1109\/ISPDC.2016.71"},{"key":"S0129054121500076BIB035","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2012.06.077"},{"key":"S0129054121500076BIB036","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2017.10.005"},{"key":"S0129054121500076BIB037","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2005.04.020"},{"key":"S0129054121500076BIB038","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.11.049"},{"key":"S0129054121500076BIB039","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.02.028"},{"key":"S0129054121500076BIB040","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.05.035"},{"key":"S0129054121500076BIB041","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2005.01.126"},{"key":"S0129054121500076BIB042","first-page":"246","volume":"36","author":"Zhu Q.","year":"2006","journal-title":"Jounal of University of Science and Technology of China"},{"key":"S0129054121500076BIB043","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2006.11.003"},{"key":"S0129054121500076BIB044","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2014.2304391"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054121500076","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,22]],"date-time":"2021-02-22T10:07:21Z","timestamp":1613988441000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054121500076"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,25]]},"references-count":43,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2021,2]]}},"alternative-id":["10.1142\/S0129054121500076"],"URL":"https:\/\/doi.org\/10.1142\/s0129054121500076","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1,25]]}}}