对剖宽度相关论文
在本论文中,笔者对目前递归立方环上存在的上述问题给出了详细的说明和论述,并针对递归立方环的对剖宽度和直径的定义给出了必要的......
该文首先简述了一般网络的对剖宽度下界的一些结果以及求对剖宽度的部分近似算法,然后用构造法给出了对角网格网络的上界,同时还获......
Tang和Padubidri在1994年曾指出:n×k(n,k为奇数且3≤n≤k)的环面网络网络(Toroidal Mesh Networks,TM)TM(n,k)和对角网格网络(Diagonal Mesk Networks,DM)DM(n,k)的对剖宽度分别为b(TM(n,k)=2n+2和b(DM(n,k))=4n,本文证明了前一等式确实成立但后一等式......
研究了偶一致超图的奇对剖宽度和对剖宽度.首先利用张量最大特征值得到奇对剖宽度的下界;其次利用子图张量的最大特征值,得到对剖......