k元n立方体的条件容错强Menger边连通性

研究了k元n立方体的强Menger边连通度,并证明了k元n立方体Q■(n≥2,k≥3)是3n-3条件容错强Menger边连通的.

超立方体在PMC模型下的h边容错1-好邻居条件诊断度

系统级诊断是多处理器系统故障诊断的一种重要方法,故障诊断能力是衡量多处理器系统可靠性的重要指标。在实际情况中,结点和链路都可能发生故障,衡量互连网络在混合故障下的诊断能力有h边容错t可诊断度,是指当故障链路不超过h时,系统能够保证定位到的最大故障结点数。但其诊断度为有限,为n-h。为了提高混合故障下的诊断度,增加了系统中所有非故障结点至少有1个完好的邻居结点的约束条件,提出了h边容错1-好邻居条件诊断度的定义,并证明了超立方体在PMC模型下的h边容错1-好邻居条件诊断度为2n-1-h,在最好情况时诊断度提升了接近两倍。