TOPOLOGICAL PROPERTIES OF TWISTED CUBE

Authors
CHANG CP WANG JN HSU LH
Citation
Cp. Chang et al., TOPOLOGICAL PROPERTIES OF TWISTED CUBE, Information sciences, 113(1-2), 1999, pp. 147-167
Citations number
10
Categorie Soggetti
Computer Science Information Systems","Computer Science Information Systems
Journal title
Information sciences → ACNP
ISSN journal
00200255
Volume
113
Issue
1-2
Year of publication
1999
Pages
147 - 167
Database
ISI
SICI code
0020-0255(1999)113:1-2<147:TPOTC>2.0.ZU;2-6
Abstract
Twisted cube, TQ(n), is derived by changing some connections of hyperc ube Q(n) according to specific rules. Recently, many topological prope rties 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 c ycles of an arbitrary length at least four. (C) 1999 Elsevier Science Inc. All rights reserved.