论文部分内容阅读
首先证明在n维星图Sn中,当n≥3时如果存在点集SV(Sn),S=n-1使得Sn-S是非连通的,那么存在点v∈V(Sn),N(v)=S。进而证明当n≥3时,n+1维星图Sn+1是强n-可诊断的。即在星图系统中所有的错误点不都是某一个点v的邻点集N(v)时,n维星图Sn的限制性诊断度为n。