论文研究 在PMC模型下单向k元n立方体的诊断度.pdf

图的连通度和诊断度是与互连网络的可靠性密切相关的两个参数，而[g]好邻连通度和[g]好邻诊断度是比连通度和诊断度更精确的指标。[k]元[n]立方体是多处理机系统的最常用网络之一，而单向[k]元[n]立方体是指具有单向边的[k]元[n]立方体。证明了当[k≥3,n≥3]时，单向[k]元[n]立方体在PMC模型下的[1]好邻连通度是[k(n-1)]，诊断度是[n]且[1]好邻诊断度是[kn-1]。