最小度与a,b-k-对等图

摘要

设G=(V(G),E(G))是一个n阶图,1 ≤a＜b及0≤k≤b是整数.证明了若图G的最小度δ(G)＞n+(a+b)-2√bn-2k+1,则G是[a,b]-k-对等图.推广了已有的结果.