The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1994 vol.43)
pp: 218-222
ABSTRACT
<p>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.</p>
INDEX TERMS
hypercube networks; multiprocessing systems; fault tolerant computing; conditional connectivity; large regular graphs; vertex connectivity; n-dimensional cube; multiprocessor systems; hypercube.
CITATION
S. Latifi, M. Hegde, M. Naraghi-Pour, "Conditional Connectivity Measures for Large Multiprocessor Systems", IEEE Transactions on Computers, vol.43, no. 2, pp. 218-222, February 1994, doi:10.1109/12.262126
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool