%0 Journal Article
%T 交换超立方体网络的t1／k诊断度研究
%A 叶良程
%A 梁家荣
%A 黄莹
%J 中山大学学报（自然科学版）
%D 2015
%X 摘要 交换超立方体(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．
%K 诊断度
%K 交换超立方体网络
%K 最小邻接点问题
%K t1／k诊断策略
%K 互连网络
%U http://xwxt.sict.ac.cn/CN/abstract/abstract3064.shtml