{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T17:32:08Z","timestamp":1773682328705,"version":"3.50.1"},"reference-count":14,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2017,6]]},"abstract":"<jats:p> Connectivity plays an important role in measuring the fault tolerance of an interconnection network [Formula: see text]. A faulty set [Formula: see text] is called a g-extra faulty set if every component of G \u2212 F has more than g nodes. A g-extra cut of G is a g-extra faulty set F such that G \u2212 F is disconnected. The minimum cardinality of g-extra cuts is said to be the g-extra connectivity of G. G is super g-extra connected if every minimum g-extra cut F of G isolates one connected subgraph of order g + 1. If, in addition, G \u2212 F has two components, one of which is the connected subgraph of order g + 1, then G is tightly [Formula: see text] super g-extra connected. Diagnosability is an important metric for measuring the reliability of G. A new measure for fault diagnosis of G restrains that every fault-free component has at least (g + 1) fault-free nodes, which is called the g-extra diagnosability of G. The locally twisted cube LTQ<jats:sub>n<\/jats:sub> is applied widely. In this paper, it is proved that LTQ<jats:sub>n<\/jats:sub> is tightly (3n \u2212 5) super 2-extra connected for [Formula: see text], and the 2-extra diagnosability of LTQ<jats:sub>n<\/jats:sub> is 3n \u2212 3 under the PMC model ([Formula: see text]) and MM<jats:sup>*<\/jats:sup> model ([Formula: see text]). <\/jats:p>","DOI":"10.1142\/s0219265917500062","type":"journal-article","created":{"date-parts":[[2017,6,26]],"date-time":"2017-06-26T21:04:13Z","timestamp":1498511053000},"page":"1750006","source":"Crossref","is-referenced-by-count":18,"title":["The Tightly Super 2-extra Connectivity and 2-extra Diagnosability of Locally Twisted Cubes"],"prefix":"10.1142","volume":"17","author":[{"given":"YUNXIA","family":"REN","sequence":"first","affiliation":[{"name":"Engineering Laboratory for Big Data Statistical Analysis and Optimal Control, School of Mathematics and Information Science, Henan Normal University, Xinxiang, Henan 453007, P. R. China"}]},{"given":"SHIYING","family":"WANG","sequence":"additional","affiliation":[{"name":"Engineering Laboratory for Big Data Statistical Analysis and Optimal Control, School of Mathematics and Information Science, Henan Normal University, Xinxiang, Henan 453007, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2017,6,26]]},"reference":[{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676472"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1041887"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.4236\/cn.2011.34025"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.11.050"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2005.19"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2012.03.092"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1967.264748"},{"key":"p_11","author":"Ren S.","journal-title":"The 1-good-neighbor connectivity and diagnosability of locally twisted cubes, Chinese Quarterly Journal of Mathematics (to appear)."},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2016.04.005"},{"issue":"12","key":"p_15","first-page":"1839","volume":"59","author":"Wang Z.","year":"2016","journal-title":"The 2-extra connectivity and 2-extra diagnosability of bubble-sort star graph networks, The Computer Journal"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2016.08.012"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2318305"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.01.046"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2015.1020796"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265917500062","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T10:04:53Z","timestamp":1565172293000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265917500062"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6]]},"references-count":14,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2017,6,26]]},"published-print":{"date-parts":[[2017,6]]}},"alternative-id":["10.1142\/S0219265917500062"],"URL":"https:\/\/doi.org\/10.1142\/s0219265917500062","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6]]}}}