交换超立方体网络的t1／k诊断度研究

摘要 交换超立方体(Exchanged Hypercube)网络是一种新的超立方体网络的变种，它用s，t两个数字固定它的维度，其中s，t都为整数且s≥1，t≥1．t1／k诊断策略最早由Somani和Peleg提出，它所诊断出的故障节点集中最多包含t1+k个节点，其中最多k个节点是不正确诊断．本文研究了交换超立方体网络的t1／k诊断度问题，用Γ(G，V′)来表示交换超立方体网络G中任意k个节点的集合V′的邻接点数，得出了Γ(G，V′)至少为k(s+1)-k(k+1)／2+1的结论，整数k满足1≤k≤s+2且1≤s≤t，并证明了交换超立方体网络是t1(s，k)／k可诊断的，其中1≤s≤t，0≤k≤s+1，t1(s，k)=(k+1)(s+1)-(k+1)(k+2)／2+1．