周永恒
- 作品数：3 被引量：2H指数：1
- 供职机构：云南大学信息学院更多>>
- 发文基金：云南省自然科学基金云南省教育厅科学研究基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 组合星图的最优生成树
- 文章解决了组合星图生成树的构造问题。首先给出了组合星图的定义及其重要的拓扑性质,然后采用构造方法获得了组合星图的一棵高度为D（Sn,k）的生成树,并给出了相应的算法,其中D（Sn,k）为组合星图的直径。该生成树具有最优的...
- 李静力向永红陈蔓莉周永恒
- 关键词：组合星图生成树
- 文献传递
- 组合星图的最优生成树被引量：2
- 2006年
- 文章解决了组合星图生成树的构造问题。首先给出了组合星图的定义及其重要的拓扑性质,然后采用构造方法获得了组合星图的一棵高度为D(Sn,k)的生成树,并给出了相应的算法,其中D(Sn,k)为组合星图的直径。该生成树具有最优的高度,且是一棵贪婪树。
- 李静力向永红陈蔓莉周永恒
- 关键词：组合星图生成树
- 组合星图中一对一容错路由算法
- 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)!.
- 李静力向永红吕雅丽周永恒
- 关键词：组合星图容错路由
