THE DIAMETER OF THE CUBE-CONNECTED CYCLES

Authors
FRIS I HAVEL I LIEBL P
Citation
I. Fris et al., THE DIAMETER OF THE CUBE-CONNECTED CYCLES, Information processing letters, 61(3), 1997, pp. 157-160
Citations number
11
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
61
Issue
3
Year of publication
1997
Pages
157 - 160
Database
ISI
SICI code
0020-0190(1997)61:3<157:TDOTCC>2.0.ZU;2-1
Abstract
Cube-connected cycles, or CCC, are graphs with properties which make t hem possible candidates for switching patterns of multiprocessor compu ters, In this paper, the diameter of CCC is calculated. In fact, the s ame calculation works for somewhat more general graphs than just CCC. (C) 1997 Elsevier Science B.V.