云南省教育厅科研基金(03Y153D)
- 作品数：1 被引量：0H指数：0
- 相关作者：周永恒向永红李静力吕雅丽更多>>
- 相关机构：云南大学更多>>
- 发文基金：云南省教育厅科学研究基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 组合星图中一对一容错路由算法
- 2006年
- 解决了组合星图的一对一容错路由问题.给出了故障节点不超过n-2时,无故障节点s到t的路由算法,证明了算法可以在O(n)内找到一条长度不超过D(Sn,k)+4的路P:s t,其中,D(Sn,k)是Sn,k的直径.运用列举法,推导出组合星图Sn,k中任意点p到固定点Ik的距离公式;并从图论的观点,推导出Sn,k任意2个子图之间的星边数目为(n-2)!/(n-k)!.
- 李静力向永红吕雅丽周永恒
- 关键词：组合星图容错路由
