2-连通图中点不交路的划分问题* (2005年)

给定一个阶为n的2-连通图G=（V；E）及一个正整数k，考虑在邻域并条件下G被分成k条点不交路的问题，得到下面的结果，对G中任何四个独立点x1，x2，y1，y2∈V，满足|NG（x1）∪NG（x2）|+|NG（y1）∪NG（y2）|En-k，则G能被分划分k条点不交的路。