CONDITIONAL CONNECTIVITY MEASURES FOR LARGE MULTIPROCESSOR SYSTEMS

Authors
LATIFI S HEGDE M NARAGHIPOUR M
Citation
S. Latifi et al., CONDITIONAL CONNECTIVITY MEASURES FOR LARGE MULTIPROCESSOR SYSTEMS, I.E.E.E. transactions on computers, 43(2), 1994, pp. 218-222
Citations number
9
Categorie Soggetti
Computer Sciences","Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture
Journal title
I.E.E.E. transactions on computers → ACNP
ISSN journal
00189340
Volume
43
Issue
2
Year of publication
1994
Pages
218 - 222
Database
ISI
SICI code
0018-9340(1994)43:2<218:CCMFLM>2.0.ZU;2-D
Abstract
We introduce a new measure of conditional. connectivity for large regu lar graphs by requiring each vertex to have at least g good neighbors in the graph. Based on this requirement, the vertex connectivity for t he n-dimensional cube is obtained, and the minimal sets of faulty node s that disconnect the cube are characterized.