On the maximal connected component of a hypercube with faulty vertices III

Hypercube is one of the most popular topologies for connecting processors in multicomputer systems. In this paper we address the maximum order of a connected component in a faulty cube. The results established include several known conclusions as special cases. We conclude that the hypercube structu...

Full description

Saved in:
Bibliographic Details
Published in:International journal of computer mathematics 2006-01, Vol.83 (1), p.27-37
Main Authors: Yang, Xiaofan, Evans, David J., Megson, Graham M.
Format: Article
Language:English
Subjects:
Fault tolerance
Hypercube
Interconnection network
Maximal connected component
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Hypercube is one of the most popular topologies for connecting processors in multicomputer systems. In this paper we address the maximum order of a connected component in a faulty cube. The results established include several known conclusions as special cases. We conclude that the hypercube structure is resilient as it includes a large connected component in the presence of large number of faulty vertices.
ISSN:0020-7160
1029-0265
DOI:10.1080/00207160500113173