Reliability properties of the hypercube network

C. S. Yang, J. F. Wang, J. Y. Lee, F. T. Boesch

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


It is well known that for a network with equal and independent edge failure probabilities ρ{variant}, the most reliable networks are those with max λ and super λ properties, when ρ{variant} is small. In this paper we will show that the hypercube networks posses both max λ and super λ properties. In addition, some other properties such as point transitive, Hamiltonian and the average message distance of the hypercube network are also derived.

Original languageEnglish
Pages (from-to)541-548
Number of pages8
JournalComputers and Mathematics with Applications
Issue number7
Publication statusPublished - 1987

All Science Journal Classification (ASJC) codes

  • Modelling and Simulation
  • Computational Theory and Mathematics
  • Computational Mathematics


Dive into the research topics of 'Reliability properties of the hypercube network'. Together they form a unique fingerprint.

Cite this