在PMC模型下单向k元n立方体的诊断度
来源：计算机工程与应用杂志2019年第4期北京时间：
作者：张雯丽，林上为，李艺海，郭慧铃
单位：山西大学 数学科学学院，太原 030006
摘要：图的连通度和诊断度是与互连网络的可靠性密切相关的两个参数，而[g]好邻连通度和[g]好邻诊断度是比连通度和诊断度更精确的指标。[k]元[n]立方体是多处理机系统的最常用网络之一，而单向[k]元[n]立方体是指具有单向边的[k]元[n]立方体。证明了当[k≥3,n≥3]时，单向[k]元[n]立方体在PMC模型下的[1]好邻连通度是[k(n-1)]，诊断度是[n]且[1]好邻诊断度是[kn-1]。
关键词：有向网络,单向[k]元[n]立方体,诊断度,连通度,PMC模型
