Analysis of Reliability of the Harary Graph
CSTR:
Clc Number:

O157.5

  • Article
  • | |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    When the vertices fail independently with each other by a constant probability,the reliability of a sraph is defined to be the probability that the graph results from deleting thefailed venices together with the incidence edges is connected. The Harary graph,a class of graphswith the best connectivity is considered in this paper,the bound of it's reliability is obtained,and theasymptotic property of reliability is also analysed.

    Reference
    Related
    Cited by
Get Citation

何中市 杨晓帆.哈拉里图的可靠性分析[J].重庆大学学报,1996,19(6):14~19

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
Article QR Code