设G是一个n阶图,k是满足2≤k≤n的正整数,于是得到了如下结论:如果图G的任何一对不相邻的顶点{u,v},都满足max{dG(u),dG(v)}≥(n-k......