对点不交路论文

向永红[1]2000年在《组合星图中的点不交路问题》文中研究说明本文解决了组合星图上一对多点不交路问题和t-对点不交路问题。对于第一个问题，我们使用两种不同的方法。第一种方法是归纳法，证明了在n维组合星图上，从给定的一点到给定的其它n-1点，可以构造n-1条点不交路。另一种方法则利用组合星图的一些性...