陶颖峰
- 作品数：3 被引量：4H指数：1
- 供职机构：中国科学技术大学数学科学学院数学系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 互连网络的路径限长问题
- 路径长度限制问题是图论中的Menger定理的变形和推广,在实时容错网络设计和分析中有重要意义.该文研究此问题,并得到如下结果:1.对于给定的正整数d,A<,d>(D)表示网络D中任何距离至少为2的两顶点之间内点不交且长度...
- 陶颖峰
- 文献传递
- 关于de Bruijn图中限长路的注记(英文)被引量：3
- 2002年
- Imase等人证明了 :对于deBruijn有向图B(d ,k)中任何两个不同的顶点x和y ,存在d- 1条内点不交且长度都不超过k+ 1的 (x ,y)路 .但证明很长而且包含许多令人厌烦的验证 .
- 徐俊明陶颖峰徐克力
- 关键词：DEBRUIJN有向图内点图论
- 几个著名网络的限长路径(英文)被引量：1
- 2003年
- 设给出了(h,(?))-η限长路径问题是图论中的Menger定理的变形和推广,在实时容错网络设计和分析中有重要意义.对于给定的正整数d,Ad(D)表示网络D中任何距离至少为2的两顶点之间内点不交且长度都不超过d的路的最大条数;Bd(D)表示D的顶点子集B中的最小顶点数使得D-B的直径大于d.已证明确定Ad(D)的问题是NPC问题,而且显然有不等式Ad(D)《 Bd(D).本文考虑D为超立方体网络、De Bruijn网络和Kautz网络,对d的不同值确定了Ad(D)及Bd(D),而且均有Ad(D)=Bd(D).
- 陶颖峰徐俊明
- 关键词：超立方体网络DE顶点
