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 G and a vertex subset [Formula: see text], [Formula: see text] denotes the maximum integer l of edge-disjoint trees [Formula: see text] in G such that [Formula: see text] for [Formula: see text] and [Formula: see text]. For an integer k where [Formula: see text], the generalized k-connectivity of G, 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].