Yang, Xiaofan and Evans, David J. and Megson, Graham M. (2006) On the maximal connected component of a hypercube with faulty vertices III. International Journal of Computer Mathematics, 83 (1). pp. 27-37. ISSN 0020-7160Full text not available from this repository.
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.
|Subjects:||University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use)|
|Depositing User:||Miss Nina Watts|
|Date Deposited:||30 Jan 2009 09:44|
|Last Modified:||20 Oct 2009 13:42|
Actions (login required)
|Edit Item (Repository staff only)|