论文部分内容阅读
本文解决了组合星图上一对多点不交路问题和t-对点不交路问题。对于第一个问题， 我们使用两种不同的方法。第一种方法是归纳法，证明了在n维组合星图上，从给定的一 点到给定的其它n-1 点，可以构造n-1条点不交路。另一种方法则利用组合星图的一些性 质，得到从给定的一点到给定的其它n-1点的n-1 条点不交路。对于第二个问题，我们证 明了在组合星图上，对于任意给定的t≤[(n-1)/2]对点，可以建立t条点不交路，每一条路 连接一对给定的点。这两个结果都是最优的。