论文部分内容阅读
G是一个Kn-e图，e∈E（Ka）。设σ2（G）表示不相邻顶点度和的最小值．令｜V（G）｜=n=∑^ki=1 a,并且σ2（G）≥，n＋k-1．证明对于图G中任意的k个顶点v1，v2，…vk。存在点不相交的路P1，P2，…Pk，使得对于1≤i≤k，都有｜V（Pi）｜=ai．并且vi是Pi的一个端点．