摘要
证明了下面的结论 :设k 1是一个整数 ,G =(V1,V2 ;E)是一个二分图 ,满足 |V1| =|V2 | =n 2k + 1。若对G中任意两个不相邻的顶点x∈V1,y∈V2 ,都有d(x) +d(y) 2k + 2 ,并且δ(G) 2 ,则G包含k个相互独立的圈 .
Let k be a positive integer and G=(V 1,V 2;E)a bipartite graph with|V 1|=|V 2|=n2k+1.If d(x)+d(y)2k+2 for each pair of nonadjacent vertices x and y of G with x∈V 1 and y∈V 2 and δ(G)2,then G contains k independent cycles.
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2002年第5期396-400,403,共6页
Journal of Shandong University(Natural Science)
基金
国家自然科学基金资助项目 (60 172 0 0 3 )
山东省自然科学基金资助项目 (Z2 0 0 0A0 2 )
