1) vertex disjoint path
点不交的路
2) vertex-disjoint paths
点不相交的路
1.
It is proved that for anykverticesv1,v2,…vkinG,there exist vertex-disjoint pathsP1,P2,…Pksuch that |V(Pi)|=aiandviis a endvertex ofPifor 1 i k.
令|V(G)|=n=k∑i=1ai,ai 6,1 i k,并且σ2(G)n+k-1,证明了对于图G中任意的k个顶点v1,v2,…vk,都存在点不相交的路P1,P2,…Pk,使得对于1 i k,都有|V(Pi)|=ai并且vi是路Pi的一个端点。
3) edge-disjoint path
边–不交的路
4) internally vertex-disjoint paths
顶点不交叉路径
5) node-disjoint paths
节点不相交路径
6) one-to-many node-disjoint paths
一对多点不交路
1.
In this paper, we consider the one-to-many node-disjoint paths problem and t-pairwise node- disjoint paths problem in Corn-Star graph.
本文解决了组合星图上一对多点不交路问题和t-对点不交路问题。
补充资料：点交
1.点数交付。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条