向永红[1]2000年在《组合星图中的点不交路问题》文中研究说明本文解决了组合星图上一对多点不交路问题和t-对点不交路问题。对于第一个问题， 我们使用两种不同的方法。第一种方法是归纳法，证明了在n维组合星图上，从给定的一 点到给定的其它n-1 点，可以构造n-1条点不交路。另一种方法则利用组合星图的一些性 质，得到从给定的一点到给定的其它n-1点的n-1 条点不交路。对于第二个问题，我们证 明了在组合星图上，对于任意给定的t≤[(n-1)/2]对点，可以建立t条点不交路，每一条路 连接一对给定的点。这两个结果都是最优的。
李静力, 向永红, 吕雅丽, 周永恒[2]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)!.
参考文献：
[1]. 组合星图中的点不交路问题[D]. 向永红. 云南师范大学. 2000
[2]. 组合星图中一对一容错路由算法[J]. 李静力, 向永红, 吕雅丽, 周永恒. 云南大学学报(自然科学版). 2006
本文来源: https://www.lw33.cn/article/4c7a7562e2735d69f2ec4776.html