The Generalized 4-Connectivity of Locally Exchanged Twisted Cubes

The generalized connectivity is a generalization of the traditional connectivity. It provides a new way to measure the fault tolerance of interconnection networks. For a network [Formula: see text] and a vertex subset [Formula: see text], [Formula: see text] denotes the maximum integer [Formula: see text] of edge-disjoint trees [Formula: see text] in [Formula: see text] such that [Formula: see text] for [Formula: see text] and [Formula: see text]. For an integer [Formula: see text] where [Formula: see text], the generalized [Formula: see text]-connectivity of [Formula: see text], denoted by [Formula: see text], is defined as [Formula: see text]. Locally exchanged twisted cube [Formula: see text] is an enhanced variant of the locally twisted cube. In this work, we obtain that [Formula: see text] for [Formula: see text].