{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T12:23:13Z","timestamp":1762431793263,"version":"3.37.3"},"reference-count":34,"publisher":"World Scientific Pub Co Pte Ltd","issue":"08","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61170303"],"award-info":[{"award-number":["61170303"]}],"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":["61472465"],"award-info":[{"award-number":["61472465"]}],"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":["61562066"],"award-info":[{"award-number":["61562066"]}],"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":["61802046"],"award-info":[{"award-number":["61802046"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005047","name":"Natural Science Foundation of Liaoning Province","doi-asserted-by":"publisher","award":["20170520327"],"award-info":[{"award-number":["20170520327"]}],"id":[{"id":"10.13039\/501100005047","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:p> The augmented cube [Formula: see text] is a variation of the hypercube [Formula: see text]. This paper considers the fault-tolerant Panconnectivity of [Formula: see text]. Assume that [Formula: see text] and [Formula: see text]. We prove that for any two fault-free vertices [Formula: see text] and [Formula: see text] with distance [Formula: see text] in [Formula: see text], there exists a fault-free path [Formula: see text] of each length from [Formula: see text] to [Formula: see text] in [Formula: see text] if [Formula: see text], where [Formula: see text] is the number of faulty vertices in [Formula: see text]. Moreover, the bound is sharp. <\/jats:p>","DOI":"10.1142\/s0129054119500254","type":"journal-article","created":{"date-parts":[[2019,12,13]],"date-time":"2019-12-13T02:01:30Z","timestamp":1576202490000},"page":"1247-1278","source":"Crossref","is-referenced-by-count":8,"title":["Fault-Tolerant Panconnectivity of Augmented Cubes AQn"],"prefix":"10.1142","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7558-3031","authenticated-orcid":false,"given":"Xirong","family":"Xu","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huifeng","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1510-0720","authenticated-orcid":false,"given":"Sijia","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Dalian Ocean University, Dalian 116023, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4024-9030","authenticated-orcid":false,"given":"Yuansheng","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,12,12]]},"reference":[{"key":"S0129054119500254BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2009.07.079"},{"key":"S0129054119500254BIB002","first-page":"161","volume":"104","author":"Lin C. K.","year":"2012","journal-title":"Ars Comb."},{"key":"S0129054119500254BIB003","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054117500058"},{"key":"S0129054119500254BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2004.10.002"},{"key":"S0129054119500254BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2006.10.013"},{"key":"S0129054119500254BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/s11464-009-0042-4"},{"key":"S0129054119500254BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2008.10.061"},{"key":"S0129054119500254BIB009","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2005.151"},{"key":"S0129054119500254BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1003"},{"issue":"1","key":"S0129054119500254BIB011","first-page":"341","volume":"178","author":"Fan J.","year":"2008","journal-title":"Inform. Sci."},{"key":"S0129054119500254BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2006.04.004"},{"key":"S0129054119500254BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2006.12.010"},{"key":"S0129054119500254BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.02.019"},{"key":"S0129054119500254BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.06.001"},{"key":"S0129054119500254BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2007.08.010"},{"key":"S0129054119500254BIB017","doi-asserted-by":"publisher","DOI":"10.1007\/s11464-009-0017-5"},{"key":"S0129054119500254BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2010.04.009"},{"key":"S0129054119500254BIB019","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1234525"},{"key":"S0129054119500254BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.05.002"},{"key":"S0129054119500254BIB021","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.10.005"},{"key":"S0129054119500254BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2006.09.013"},{"key":"S0129054119500254BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2006.11.008"},{"key":"S0129054119500254BIB024","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2006.09.056"},{"key":"S0129054119500254BIB025","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539799365462"},{"key":"S0129054119500254BIB026","doi-asserted-by":"publisher","DOI":"10.1109\/12.392850"},{"key":"S0129054119500254BIB027","doi-asserted-by":"publisher","DOI":"10.1109\/71.910874"},{"key":"S0129054119500254BIB028","doi-asserted-by":"publisher","DOI":"10.1109\/PDCAT.2006.49"},{"key":"S0129054119500254BIB029","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2006.104"},{"key":"S0129054119500254BIB030","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2007.02.089"},{"key":"S0129054119500254BIB031","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.03.005"},{"key":"S0129054119500254BIB032","doi-asserted-by":"publisher","DOI":"10.1002\/net.10033"},{"key":"S0129054119500254BIB036","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.02.012"},{"key":"S0129054119500254BIB037","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(02)00389-4"},{"key":"S0129054119500254BIB038","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.01.031"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054119500254","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,13]],"date-time":"2019-12-13T02:02:19Z","timestamp":1576202539000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054119500254"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":34,"journal-issue":{"issue":"08","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["10.1142\/S0129054119500254"],"URL":"https:\/\/doi.org\/10.1142\/s0129054119500254","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"type":"print","value":"0129-0541"},{"type":"electronic","value":"1793-6373"}],"subject":[],"published":{"date-parts":[[2019,12]]}}}