| Analysis of Reliability of the Harary Graph |
| |
| 作者姓名： | He Zhongshi Yang Xiaofan Yi Dong |
| |
| 作者单位： | He Zhongshi; Yang Xiaofan; Yi Dong |
| |
| 摘 要： | 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.
|
| 关 键 词： | s: reliability asymptotic property Harary graph |
Analysis of Reliability of the Harary Graph |
| |
| He Zhongshi,Yang Xiaofan,Yi Dong.Analysis of Reliability of the Harary Graph[J].Storage & Process,1996(6):14-19. |
| |
| Authors: | He Zhongshi Yang Xiaofan Yi Dong |
| |
| Institution: | He Zhongshi; Yang Xiaofan; Yi Dong |
| |
| 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. |
| |
| Keywords: | s: reliability asymptotic property Harary graph |
|
| 点击此处可从《保鲜与加工》浏览原始摘要信息 |
| 点击此处可从《保鲜与加工》下载免费的PDF全文 |
