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

【文件属性】：
文件名称：2-连通图中点不交路的划分问题* (2005年)
文件大小：206KB
文件格式：PDF
更新时间：2021-06-14 01:13:33
自然科学 论文 给定一个阶为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条点不交的路。