条件故障下k-元n-立方体的强Menger边连通度

摘要

为了更好地度量网络的容错性,运用数学归纳法和反证法,讨论了条件故障下k-元n-立方体的强Menger边连通度问题.证明了当k?4,n?2时,k-元n-立方体是(6n-8)-条件边故障容错强Menger边连通的;当k=3,n?2时,3-元n-立方体是(4n-6)-条件边故障容错强Menger边连通的.最后举了一个反例证明该结论是最优的.通过对这个问题的讨论和证明,可以补充Qiao等关于超立方体(2-元n-立方体)的条件容错强Menger边连通度的结果,同时进一步改进了翟登鑫对这个问题的研究结果.