您的位置: 专家智库 > >

杨秀文

作品数:1 被引量:1H指数:1
供职机构:中国科学技术大学数学科学学院数学系更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇网格
  • 1篇环面

机构

  • 1篇上海交通大学
  • 1篇中国科学技术...

作者

  • 1篇杨秀文
  • 1篇李乔

传媒

  • 1篇上海交通大学...

年份

  • 1篇1997
1 条 记 录,以下是 1-1
排序方式:
关于环面网格和对角网格网络的对剖宽度被引量:1
1997年
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.
李乔杨秀文
共1页<1>
聚类工具0