Conditional Connectivity Measures for Large Multiprocessor Systems

  • Authors:
  • S. Latifi;M. Hegde;M. Naraghi-Pour

  • Affiliations:
  • -;-;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1994

Quantified Score

Hi-index 15.00

Visualization

Abstract

Introduces a new measure of conditional connectivity for large regular graphs by requiring each vertex to have at least g good neighbors in the graph. Based on this requirement, the vertex connectivity for the n-dimensional cube is obtained, and the minimal sets of faulty nodes that disconnect the cube are characterized.