简介：Thispaperstudiesrestrictedfaultdiameterofthen-dimensionalhypercubenetworksQn(n≥2).ItisshownthatforarbitrarytwoverticesxandywiththedistancedinQnandanysetFwithatmost2n-3verticesinQn-{x,y},ifFcontainsneitherofneighbor-setsofxandyinQn,thenthedistancebetweenxandyinQn-FisgivenbyD(Qn-F；x,y){=1,for=1；≤d+4,for2≤d≤n-2,n≥4；≤n+1,ford=n-1,n≥3；=n,ford=n.Furthermore,theupperboundsaretight.Asanimmediatelyconsequence,Qncantolerateupto2n-3verticesfailuresandremaindiameter4ifn=3andn+2ifn≥4providedthatforeachvertexxinQn,alltheneighborsofxdonotfailatthesametime.ThisimprovesEsfahanian'sresult.
客服QQ：30444492琼网文【2021】1550-113号
增值电信业务经营许可证：琼B2-20210322
出版物经营许可证：新出发龙华出字第(2021)009号
广播电视节目制作经营许可证：(琼)字第00779号
版权所有 ©2002-2024 期刊网(www.qikanchina.com) 琼ICP备2021005105号
