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

【文件属性】：

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

文件大小：206KB

文件格式：PDF

更新时间：2024-07-03 19:00:13

自然科学 论文

给定一个阶为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条点不交的路。