Advanced search
Publication Cover
International Journal of Computer Mathematics Volume 83, 2006 - Issue 1
Submit an article Journal homepage
167
Views
79
CrossRef citations to date
0
Altmetric
Original Articles

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

Xiaofan Yang College of Computer Science, Chongqing University, Chongqing, 400044, P.R. ChinaCorrespondence[email protected] [email protected]
,
David J. Evans Parallelism, Algorithms and Architectures Research Centre, Department of Computer Science, Loughborough University, Loughborough, Leics, LE11 3TU, UK
&
Graham M. Megson Department of Computer Science, School of Systems Engineering, University of Reading, PO Box 225, Whiteknights, Reading, Berks, RG6 6AY, UK
Pages 27-37 | Received 29 Nov 2004, Published online: 25 Jan 2007
 
Sample our Mathematics & Statistics journals, sign in here to start your FREE access for 14 days

Abstract

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.

Acknowledgements

This work was supported by the Natural Science Funds of China (60271019) and Natural Science Funds of Chongqing (# CSTC, 2005BB2191).

Log in via your institution

Access through your institution

Log in to Taylor & Francis Online

Restore content access

Restore content access for purchases made as guest
Purchase options * Save for later

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 1,129.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.