{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T08:50:08Z","timestamp":1767084608482,"version":"3.37.3"},"reference-count":28,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11571096"],"award-info":[{"award-number":["11571096"]}],"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":[[2020,6]]},"abstract":"<jats:p> Connectivity and diagnosability are important parameters in measuring the reliability and fault-tolerance of an interconnection network [Formula: see text]. The [Formula: see text]-extra conditional faulty set [Formula: see text] is a faulty vertex set such that every component of [Formula: see text] has at least [Formula: see text] vertices. The [Formula: see text]-extra connectivity [Formula: see text] of a connected graph [Formula: see text] is the minimum cardinality of a [Formula: see text]-extra conditional faulty set [Formula: see text] of [Formula: see text] such that [Formula: see text] is disconnected. The [Formula: see text]-extra conditional diagnosability [Formula: see text] of a graph [Formula: see text] is the maximum value of [Formula: see text] such that [Formula: see text] is [Formula: see text]-extra conditionally [Formula: see text]-diagnosable. The [Formula: see text]-extra connectivity of [Formula: see text] is necessary for [Formula: see text]-extra diagnosability of [Formula: see text]. The [Formula: see text]-dimensional twisted hypercube [Formula: see text] is a new variant of hypercubes with asymptotically optimal diameter. In this paper, we first give the [Formula: see text]-extra connectivity of [Formula: see text] for [Formula: see text] and [Formula: see text]; and then obtain the [Formula: see text]-extra conditional diagnosability of [Formula: see text] for [Formula: see text] and [Formula: see text] under the MM[Formula: see text] model. <\/jats:p>","DOI":"10.1142\/s0129054120500185","type":"journal-article","created":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T11:46:20Z","timestamp":1594035980000},"page":"445-459","source":"Crossref","is-referenced-by-count":10,"title":["On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM\u2217 Model"],"prefix":"10.1142","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4777-3292","authenticated-orcid":false,"given":"Shunzhe","family":"Zhang","sequence":"first","affiliation":[{"name":"Hubei Key Laboratory of Applied Mathematics, Faculty of Mathematics and Statistics, Hubei University, Wuhan 430062, P. R. China"}]},{"given":"Dong","family":"Li","sequence":"additional","affiliation":[{"name":"School of Science, Jiujiang University, Jiujiang 332005, P. R. China"}]},{"given":"Huiqing","family":"Liu","sequence":"additional","affiliation":[{"name":"Hubei Key Laboratory of Applied Mathematics, Faculty of Mathematics and Statistics, Hubei University, Wuhan 430062, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2020,7,6]]},"reference":[{"key":"S0129054120500185BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-970-5"},{"key":"S0129054120500185BIB002","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.250624"},{"key":"S0129054120500185BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2013.01.013"},{"key":"S0129054120500185BIB004","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.290"},{"key":"S0129054120500185BIB005","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.201"},{"key":"S0129054120500185BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(94)00369-T"},{"key":"S0129054120500185BIB007","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1041887"},{"key":"S0129054120500185BIB008","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2005.33"},{"key":"S0129054120500185BIB009","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2009.52"},{"key":"S0129054120500185BIB010","first-page":"484","volume":"332","author":"Liu H. Q.","year":"2018","journal-title":"Appl. Math. Comput."},{"key":"S0129054120500185BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.09.030"},{"key":"S0129054120500185BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.10.046"},{"key":"S0129054120500185BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.07.017"},{"key":"S0129054120500185BIB015","first-page":"173","volume-title":"Proc. 11th Int. Symp. Fault-Tolerant Computing","author":"Maeng J.","year":"1981"},{"key":"S0129054120500185BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2012.03.092"},{"key":"S0129054120500185BIB017","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1967.264748"},{"key":"S0129054120500185BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/12.177309"},{"key":"S0129054120500185BIB019","doi-asserted-by":"publisher","DOI":"10.1109\/SPDP.1993.395450"},{"key":"S0129054120500185BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2018.04.054"},{"key":"S0129054120500185BIB021","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.09.002"},{"key":"S0129054120500185BIB022","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxw037"},{"key":"S0129054120500185BIB023","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2013.128"},{"key":"S0129054120500185BIB024","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2015.1020796"},{"key":"S0129054120500185BIB025","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2017.04.002"},{"key":"S0129054120500185BIB026","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-007-0167-8"},{"key":"S0129054120500185BIB027","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.22096"},{"key":"S0129054120500185BIB028","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.09.005"},{"key":"S0129054120500185BIB029","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.106"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054120500185","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,9]],"date-time":"2020-07-09T09:27:56Z","timestamp":1594286876000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054120500185"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6]]},"references-count":28,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["10.1142\/S0129054120500185"],"URL":"https:\/\/doi.org\/10.1142\/s0129054120500185","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"type":"print","value":"0129-0541"},{"type":"electronic","value":"1793-6373"}],"subject":[],"published":{"date-parts":[[2020,6]]}}}