Super-Connectivity of the Folded Locally Twisted Cube

The hypercube Q(n) is one of the most popular interconnection networks with high symmetry. To reduce the diameter of Q(n), many variants of Q(n) have been proposed, such as the n-dimensional locally twisted cube LTQ(n). To further optimize the diameter of LTQ(n), the n-dimensional folded locally twisted cube FLTQn is proposed, which is built based on LTQ(n) by adding 2(n-1) complementary edges. Connectivity is an important indicator to measure the fault tolerance and reliability of a network. However, the connectivity has an obvious shortcoming, in that it assumes all the adjacent vertices of a vertex will fail at the same time. Super-connectivity is a more refined index to judge the fault tolerance of a network, which ensures that each vertex has at least one neighbor. In this paper, we show that the super-connectivity ?((1))(FLTQ(n))=2n for any integer n=6, which is about twice ?(FLTQ(n)).