{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T16:01:38Z","timestamp":1776441698614,"version":"3.51.2"},"reference-count":24,"publisher":"World Scientific Pub Co Pte Lt","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2017,11]]},"abstract":"<jats:p> The generalized hypercube is a highly-connective network proposed by Bhuyan and Agrawal. In this paper, we study the restricted connectivity and fault-free unicast algorithm in the generalized hypercube. Firstly, we prove that the restricted connectivity of a [Formula: see text]-dimensional generalized hypercube [Formula: see text] is [Formula: see text], where [Formula: see text] denotes the connectivity of [Formula: see text] and [Formula: see text] max [Formula: see text], under the condition that each vertex has at least one fault-free neighbor. It is almost twice the traditional connectivity of [Formula: see text]. Furthermore, we present an [Formula: see text] fault-free unicast algorithm in the generalized hypercube. <\/jats:p>","DOI":"10.1142\/s0129054117500319","type":"journal-article","created":{"date-parts":[[2018,2,23]],"date-time":"2018-02-23T03:50:52Z","timestamp":1519357852000},"page":"915-929","source":"Crossref","is-referenced-by-count":17,"title":["A Fault-Free Unicast Algorithm in the Generalized Hypercube with Restricted Faulty Vertices"],"prefix":"10.1142","volume":"28","author":[{"given":"Lili","family":"Guo","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Soochow University, Suzhou, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xi","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Soochow University, Suzhou, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheng-Kuan","family":"Lin","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Soochow University, Suzhou, P. R. China"},{"name":"Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing University, Jiangsu, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingya","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Soochow University, Suzhou, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianxi","family":"Fan","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Soochow University, Suzhou, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2018,2,23]]},"reference":[{"key":"S0129054117500319BIB001","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230240602"},{"key":"S0129054117500319BIB002","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676437"},{"key":"S0129054117500319BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-008-9108-z"},{"key":"S0129054117500319BIB004","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.245"},{"key":"S0129054117500319BIB005","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1326"},{"key":"S0129054117500319BIB006","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230130303"},{"key":"S0129054117500319BIB007","doi-asserted-by":"publisher","DOI":"10.1109\/12.42131"},{"key":"S0129054117500319BIB008","doi-asserted-by":"publisher","DOI":"10.1109\/71.808128"},{"key":"S0129054117500319BIB009","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2400459"},{"key":"S0129054117500319BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2015.09.002"},{"issue":"2","key":"S0129054117500319BIB011","first-page":"203","volume":"10","author":"Xu J.-M.","year":"2005","journal-title":"Journal of Shanghai Jiaotong University (Science)"},{"key":"S0129054117500319BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.11.050"},{"key":"S0129054117500319BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2009.10.017"},{"key":"S0129054117500319BIB014","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2400459"},{"key":"S0129054117500319BIB015","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-010-0327-5"},{"key":"S0129054117500319BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.12.011"},{"key":"S0129054117500319BIB017","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2307853"},{"key":"S0129054117500319BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(95)00173-5"},{"key":"S0129054117500319BIB019","doi-asserted-by":"publisher","DOI":"10.1007\/BF00127849"},{"key":"S0129054117500319BIB020","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1996.0012"},{"key":"S0129054117500319BIB021","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1096-9128(199905)11:6<281::AID-CPE428>3.0.CO;2-G"},{"key":"S0129054117500319BIB022","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626495000229"},{"key":"S0129054117500319BIB024","doi-asserted-by":"publisher","DOI":"10.1145\/1594977.1592577"},{"key":"S0129054117500319BIB026","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.02.014"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054117500319","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T17:40:04Z","timestamp":1565113204000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054117500319"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11]]},"references-count":24,"journal-issue":{"issue":"07","published-online":{"date-parts":[[2018,2,23]]},"published-print":{"date-parts":[[2017,11]]}},"alternative-id":["10.1142\/S0129054117500319"],"URL":"https:\/\/doi.org\/10.1142\/s0129054117500319","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11]]}}}