Browsing by Author "Wang, JN"

Now showing 1 - 1 of 1

Topological properties of twisted cube
(1999-01-01)
Chang, CP
;
Wang, JN
;
Hsu, LH
;
資訊工程學系
;
Department of Computer Science
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.