ON THE CONDITIONAL EDGE CONNECTIVITY OF ENHANCED HYPERCUBE NETWORKS

在线阅读 下载PDF 导出详情
摘要 LetG=(V,E)beaconnectedgraphandmbeapositiveinteger,theconditionaledgeconnectivityλδmistheminimumcardinalityofasetofedges,ifitexists,whosedeletiondisconnectsGandleaveseachremainingcomponentwithminimumdegreeδnolessthanm.Thisstudyshowsthatλδ1(Qn,k)=2n,λδ2(Qn,k)=4n-4(2≤k≤n-1,n≥3)forn-dimensionalenhancedhypercubeQn,k.Meanwhile,anothereasyproofaboutλδ2(Qn)=4n-8,forn≥3isproposed.Theresultsofenhancedhypercubeincludethecasesoffoldedhypercube.
机构地区 不详
出版日期 2018年03月13日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献