变种超方体网络的容错直径与宽直径  

Fault-tolerant diameter and width diameter of varietal hypercubes

作　　者：胡湘勇 蒋勉[2] 李乔良[3] 

机构地区：[1]长沙软件园发展中心软件检测实验室,湖南长沙410205 [2]中南大学机电工程学院,湖南长沙410083 [3]湖南师范大学数学与计算机科学学院,湖南长沙410081

出　　处：《高校应用数学学报（A辑）》2010年第3期372-378,共7页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：国家自然科学基金(10571052)

摘　　要：研究变种超方体的网络容错直径和宽直径,证明了n维变种超立方体的n-1容错直径和n宽直径为[2n/3]+1或[2n/3]+2.In this note, the fault-tolerant diameter and width diameter of varietal hypercube are studied. It is proved that k - 1 fault tolerant diameter and k width diameter is equal to[2n/3]＋1or[2n/3]＋2for k = n.

关 键 词：变种超立方体 容错直径 宽直径 

分 类 号：O157.6[理学—数学] TP338.6[理学—基础数学]