扩展k元n立方体的1-好邻诊断度

摘要

现如今,一个多重处理器系统的诊断度是一个非常重要的研究课题,它是度量多重处理器系统故障诊断能力的重要参数。2012年,Peng等人提出了一个新的系统故障诊断方法,称为g好邻诊断度,它限制每个非故障顶点至少有g个非故障邻点。n维扩展k元n立方体是超立方体的一个重要变形。在本文中,我们证明了扩展k元n立方体在PMC模型下和MM*模型下的1-好邻诊断度是8n-9(n≥4,k≥4)。