G是一个Kn-M图,M为完全图Kn中任意一个匹配.设σ2（G）表示不相邻顶点度和的最小值,令｜V（G）｜=n=∑ki=1ai,并且σ2（G）≥n＋k-1.本文证明了对于图......

在无爪图G中,设σ2（G）表示不相邻顶点度和的最小值. 令｜V（G）｜=n=^k∑i=1ai,ai≤6,1≤i≤k,并且σ2（G）≥n＋k-1,证明了对于图G中任意的k个顶点......

G是一个Kn-e图，e∈E（Ka）。设σ2（G）表示不相邻顶点度和的最小值．令｜V（G）｜=n=∑^ki=1 a,并且σ2（G）≥，n＋k-1．证明对于图G中任意的k个顶点v1，v2，…vk。......