Topological properties of twisted cube

Abstract

Twisted cube, TQ(n), is derived by changing some connections of hypercube Q(n) according to specific rules. Recently, many topological properties of this variation cube are studied. In this paper, we prove that its connectivity is n, its wide diameter and fault diameter are [n/2] + 2. Furthermore, we show that TQ(n) is a pancyclic network that is cycles of an arbitrary length at least four. (C) 1999 Elsevier Science Inc. All rights reserved.