{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T01:46:27Z","timestamp":1777599987427,"version":"3.51.4"},"reference-count":32,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11701349"],"award-info":[{"award-number":["11701349"]}],"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":[[2021,1]]},"abstract":"<jats:p>In this paper, we study the fault-tolerant capability of hypercubes with respect to the hamiltonian property based on the concept of forbidden faulty sets. We show, with the assumption that each vertex is incident with at least three fault-free edges, that an [Formula: see text]-dimensional hypercube contains a fault-free hamiltonian cycle, even if there are up to [Formula: see text] edge faults. Moreover, we give an example to show that the result is optimal with respect to the number of edge faults tolerated.<\/jats:p>","DOI":"10.1142\/s0129054121500039","type":"journal-article","created":{"date-parts":[[2021,1,7]],"date-time":"2021-01-07T14:03:41Z","timestamp":1610028221000},"page":"53-72","source":"Crossref","is-referenced-by-count":6,"title":["Hamiltonian Cycle Embeddings in Faulty Hypercubes Under the Forbidden Faulty Set Model"],"prefix":"10.1142","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6210-2593","authenticated-orcid":false,"given":"Chunfang","family":"Li","sequence":"first","affiliation":[{"name":"School of Mathematical Sciences, Shanxi University, Taiyuan, Shanxi 030006, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shangwei","family":"Lin","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Shanxi University, Taiyuan, Shanxi 030006, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shengjia","family":"Li","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Shanxi University, Taiyuan, Shanxi 030006, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2021,1,6]]},"reference":[{"key":"S0129054121500039BIB001","volume-title":"Parallel Computation: Models and Methods","author":"Akl S. G.","year":"1997"},{"key":"S0129054121500039BIB002","doi-asserted-by":"publisher","DOI":"10.1137\/0404045"},{"key":"S0129054121500039BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.09.028"},{"key":"S0129054121500039BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.11.008"},{"key":"S0129054121500039BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.09.010"},{"key":"S0129054121500039BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.08.003"},{"key":"S0129054121500039BIB007","doi-asserted-by":"publisher","DOI":"10.1109\/12.42131"},{"key":"S0129054121500039BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(03)00058-9"},{"key":"S0129054121500039BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2005.01.011"},{"key":"S0129054121500039BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.06.024"},{"key":"S0129054121500039BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.06.046"},{"key":"S0129054121500039BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2014.07.015"},{"key":"S0129054121500039BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.04.001"},{"key":"S0129054121500039BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2016.10.002"},{"key":"S0129054121500039BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2013.12.025"},{"key":"S0129054121500039BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.05.032"},{"key":"S0129054121500039BIB017","doi-asserted-by":"publisher","DOI":"10.1109\/12.262126"},{"key":"S0129054121500039BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/FTCS.1992.243602"},{"key":"S0129054121500039BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(03)00258-8"},{"key":"S0129054121500039BIB020","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054117500149"},{"key":"S0129054121500039BIB021","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1016\/j.amc.2018.03.042","volume":"332","author":"Liu H.","year":"2018","journal-title":"Appl. Math. Comput."},{"key":"S0129054121500039BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.09.012"},{"key":"S0129054121500039BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2018.03.049"},{"key":"S0129054121500039BIB024","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.01.035"},{"key":"S0129054121500039BIB025","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2008.10.030"},{"key":"S0129054121500039BIB026","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(02)00214-4"},{"key":"S0129054121500039BIB027","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(96)00114-7"},{"key":"S0129054121500039BIB028","doi-asserted-by":"publisher","DOI":"10.1002\/net.20217"},{"key":"S0129054121500039BIB029","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2016.09.047"},{"key":"S0129054121500039BIB030","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.02.030"},{"key":"S0129054121500039BIB031","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2017.10.005"},{"key":"S0129054121500039BIB032","doi-asserted-by":"crossref","first-page":"3541","DOI":"10.1016\/j.amc.2009.10.051","volume":"215","author":"Yang M.-C.","year":"2010","journal-title":"Appl. Math. Comput."}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054121500039","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,10]],"date-time":"2022-12-10T22:11:10Z","timestamp":1670710270000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054121500039"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":32,"journal-issue":{"issue":"01","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["10.1142\/S0129054121500039"],"URL":"https:\/\/doi.org\/10.1142\/s0129054121500039","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1]]}}}