{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T06:48:13Z","timestamp":1770965293851,"version":"3.50.1"},"reference-count":8,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772010"],"award-info":[{"award-number":["61772010"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2020,9]]},"abstract":"<jats:p> The connectivity and diagnosability of a multiprocessor system and an interconnection network are two important research topics. The system and the network have an underlying topology, which is usually presented by a graph. As a topology structure of interconnection networks, the [Formula: see text]-dimensional leaf-sort graph [Formula: see text] has many good properties. In this paper, we prove that (a)\u00a0[Formula: see text] is tightly [Formula: see text] super connected for odd [Formula: see text] and [Formula: see text], and tightly [Formula: see text] super connected for even [Formula: see text] and [Formula: see text]; (b)\u00a0under the PMC model and MM[Formula: see text] model, the diagnosability [Formula: see text] for odd [Formula: see text] and [Formula: see text], and [Formula: see text] for even [Formula: see text] and [Formula: see text]. <\/jats:p>","DOI":"10.1142\/s0129626420400046","type":"journal-article","created":{"date-parts":[[2020,10,13]],"date-time":"2020-10-13T07:38:43Z","timestamp":1602574723000},"page":"2040004","source":"Crossref","is-referenced-by-count":11,"title":["Connectivity and Diagnosability of Leaf-Sort Graphs"],"prefix":"10.1142","volume":"30","author":[{"given":"Mujiangshan","family":"Wang","sequence":"first","affiliation":[{"name":"School of Software, Tsinghua University, Beijing 100084, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dong","family":"Xiang","sequence":"additional","affiliation":[{"name":"School of Software, Tsinghua University, Beijing 100084, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9335-3005","authenticated-orcid":false,"given":"Shiying","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Mathematics and Computer Science, Shanxi Normal University, Linfen, Shanxi 041004, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2020,10,12]]},"reference":[{"key":"S0129626420400046BIB001","volume-title":"Graph Theory","author":"Bondy J. A.","year":"2007"},{"key":"S0129626420400046BIB002","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676472"},{"key":"S0129626420400046BIB003","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1041887"},{"key":"S0129626420400046BIB004","volume-title":"Algebra","author":"Hungerford Thomas W.","year":"1974"},{"key":"S0129626420400046BIB005","first-page":"173","volume-title":"Proceeding of 11th International Symposium on Fault-Tolerant Computing","author":"Maeng J."},{"key":"S0129626420400046BIB006","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1967.264748"},{"key":"S0129626420400046BIB007","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265919400073"},{"key":"S0129626420400046BIB008","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2318305"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626420400046","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,13]],"date-time":"2020-10-13T07:39:28Z","timestamp":1602574768000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626420400046"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9]]},"references-count":8,"journal-issue":{"issue":"03","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["10.1142\/S0129626420400046"],"URL":"https:\/\/doi.org\/10.1142\/s0129626420400046","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9]]}}}