首页> 中文期刊> 《上海交通大学学报》 >关于环面网格和对角网格网络的对剖宽度

关于环面网格和对角网格网络的对剖宽度

         

摘要

Tang和Padubidri在1994年曾指出:n×k(n,k为奇数且3≤n≤k)的环面网格网络(ToroidalMeshNetworks,TM)TM(n,k)和对角网格网络(DiagonalMeskNetworks,DM)DM(n,k)的对剖宽度分别为b(TM(n,k))=2n+2和b(DM(n,k))=4n.本文证明了前一等式确实成立但后一等式不然:当n=k时,DM(n,n)与TM(n,n)同构,从而b(DM(n,n))=b(TM(n,n))=2n+2;当3≤n<k<2n时,b(DM(n,k))≤2k;当2n≤k时,b(DM(n,k))≤4n.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号