哈拉里图的可靠性分析

在图的顶点相互独立地以常数据概率失效的情况下，图的可靠度定义为删除失效顶点及顶关联的边所得到的图连通的概率。对一类具有最佳连通性的图－哈拉里图，得到可靠度的界，并分析了可靠度的渐近性质。