论文部分内容阅读
H.Wang猜想,对于任意整数k≥2,存在N(k)使得二部图G=(V1,V2,E)中,|V1|=|V2|=n≥N(k),且对于G中任意一对不相邻的顶点x∈V1,y∈V2,有d(x)+d(y)≥n+k,那么,对于G中任意志个独立边。e1,e2.e3,…,ek,存在顶点不重的k个圈C1,C2,…,Ck使得ei∈E(Ci),i∈{1,2,…,k}和V(C1UC2U…UCk):V(G).H.Wang及J.A.BCIndy对k=2,3时证明了猜想成立,本文对k=4证明了猜想的正确性.