Locally exchanged twisted cubes: Connectivity and super connectivity

Connectivity kappa (G) (resp., super connectivity kappa' (G)) of a graph G is the minimum number of vertices whose removal leaves the remaining graph disconnected or trivial (resp., the remaining graph disconnected and without isolated vertex). These two parameters are important for interconnection networks and can be used to measure reliability in such networks. In this paper, a new interconnection network called locally exchanged twisted cube (LETQ for short), denoted LeTQ(s, t), is proposed. We obtain some basic properties of LETQ including isomorphism, decomposition, Hamiltonicity and connectivity. In particular, we determine kappa (LeTQ(s, t)) = minis + 1, t + 1} and kappa' (LeTQ(s, t)) = min{2s, 2t} for s, t >= 1. (C) 2016 Elsevier B.V. All rights reserved.