{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T19:04:44Z","timestamp":1768590284499,"version":"3.49.0"},"reference-count":32,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2025,6]]},"abstract":"<jats:p> The [Formula: see text]-set tree connectivity, as a natural extension of classical connectivity, is a very important index to evaluate the fault-tolerance of interconnection networks. Let [Formula: see text] be a connected graph and a subset [Formula: see text], an [Formula: see text]-tree of graph [Formula: see text] is a tree [Formula: see text] that contains all the vertices of [Formula: see text] and [Formula: see text]. Two [Formula: see text]-trees [Formula: see text] and [Formula: see text] are internally disjoint if and only if [Formula: see text] and [Formula: see text]. The cardinality of maximum internally disjoint [Formula: see text]-trees is defined as [Formula: see text], and the [Formula: see text]-set tree connectivity is defined by [Formula: see text]. In this paper, we show that the [Formula: see text]-set tree connectivity of folded hypercube when [Formula: see text], that is, [Formula: see text], where [Formula: see text] is folded hypercube for [Formula: see text]. <\/jats:p>","DOI":"10.1142\/s0129054124500163","type":"journal-article","created":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T07:48:43Z","timestamp":1721116123000},"page":"517-535","source":"Crossref","is-referenced-by-count":1,"title":["The 4-Set Tree Connectivity of Folded Hypercube"],"prefix":"10.1142","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-9475-6818","authenticated-orcid":false,"given":"Junzhen","family":"Wang","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Qinghai Normal University, Xining, Qinghai 810008, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1148-056X","authenticated-orcid":false,"given":"Shumin","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Qinghai Normal University, Xining, Qinghai 810008, P. R. China"},{"name":"Academy of Plateau, Science and Sustainability, Qinghai, Xining, Qinghai 810008, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6838-7406","authenticated-orcid":false,"given":"Bo","family":"Zhu","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Qinghai Normal University, Xining, Qinghai 810008, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2024,7,12]]},"reference":[{"key":"S0129054124500163BIB001","volume-title":"Graph Theory","author":"Bondy J. A.","year":"2007"},{"key":"S0129054124500163BIB002","first-page":"1","volume":"2","author":"Chartrand G.","year":"1984","journal-title":"Bombay Math."},{"key":"S0129054124500163BIB003","first-page":"193","volume":"114","author":"Li H.","year":"2014","journal-title":"Ars. Combin."},{"key":"S0129054124500163BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2010.04.011"},{"key":"S0129054124500163BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2018.03.021"},{"key":"S0129054124500163BIB006","first-page":"360","volume":"55","author":"Chartrand G.","year":"2010","journal-title":"Networks"},{"key":"S0129054124500163BIB007","first-page":"43","volume":"14","author":"Li H.","year":"2012","journal-title":"Disc. Math. Theor. Comput. Sci."},{"key":"S0129054124500163BIB008","first-page":"77","volume":"295","author":"Li H.","year":"2017","journal-title":"Appl. Math. Comput."},{"key":"S0129054124500163BIB009","first-page":"65","volume":"104","author":"Li S.","year":"2012","journal-title":"Ars. Combin."},{"key":"S0129054124500163BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2018.05.059"},{"key":"S0129054124500163BIB011","volume-title":"Combinatorial Theory in Networks","author":"Xu J.","year":"2013"},{"key":"S0129054124500163BIB012","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1981.1675844"},{"key":"S0129054124500163BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2016.12.003"},{"key":"S0129054124500163BIB014","first-page":"342","volume":"347","author":"Zhao S.","year":"2019","journal-title":"Appl. Math. Comput."},{"key":"S0129054124500163BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2018.09.025"},{"key":"S0129054124500163BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2020.09.026"},{"key":"S0129054124500163BIB017","first-page":"882","volume":"347","author":"Li S.","year":"2019","journal-title":"Appl. Math. Comput."},{"key":"S0129054124500163BIB018","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-017-1837-9"},{"key":"S0129054124500163BIB019","first-page":"103","volume":"37","author":"Li S.","year":"2014","journal-title":"Bull. Malays. Math. Sci. Soc."},{"key":"S0129054124500163BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2019.06.006"},{"key":"S0129054124500163BIB021","first-page":"41","volume":"274","author":"Li S.","year":"2016","journal-title":"Appl. Math. Comput."},{"key":"S0129054124500163BIB022","doi-asserted-by":"publisher","DOI":"10.1093\/computer_journal\/bxy054"},{"key":"S0129054124500163BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.08.004"},{"key":"S0129054124500163BIB024","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-33828-6_1"},{"key":"S0129054124500163BIB025","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-015-9956-9"},{"key":"S0129054124500163BIB026","doi-asserted-by":"publisher","DOI":"10.7151\/dmgt.1987"},{"key":"S0129054124500163BIB027","author":"Li X.","year":"2012","journal-title":"Comput Sci."},{"key":"S0129054124500163BIB028","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2018.09.022"},{"key":"S0129054124500163BIB029","first-page":"388","volume":"593","author":"Zhang M.","year":"2015","journal-title":"Disc. Appl. Math."},{"key":"S0129054124500163BIB030","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2006.11.003"},{"key":"S0129054124500163BIB031","doi-asserted-by":"publisher","DOI":"10.1109\/71.80187"},{"key":"S0129054124500163BIB032","first-page":"235","volume":"7","author":"Liu H.","year":"2022","journal-title":"Int. J. of Comput. Math: Comput. Syst. Theo."}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054124500163","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T07:45:27Z","timestamp":1750146327000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0129054124500163"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,12]]},"references-count":32,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["10.1142\/S0129054124500163"],"URL":"https:\/\/doi.org\/10.1142\/s0129054124500163","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,12]]}}}