Abstract
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].
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: International Journal of Foundations of Computer Science
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
