论文研究无.pdf

可诊断度是衡量一个互连网络可靠性的重要指标，常用来评估当系统中某些节点出现故障时将故障节点准确找出来的能力。PMC模型是一种经典的可诊断模型，被广泛地应用于系统诊断中，到目前为止，已经有很多的研究者基于PMC模型作出了大量研究成果。在PMC模型的基础上，对于不存在K3子图的网络条件可诊断性进行了研究，并证明了当δ（G）≥9且任两个节点的共同邻居数不大于2时，无K3子图的图G是2δ（G）-1条件可诊断的；当δ（G）≥6且任两个节点的共同邻居数不大于2时，二部图G是2δ（G）-1条件可诊断的。