摘要
本文主要证明了对二部图G=(V_1,V_2,E),|V_1|=|V_2|=3k,其中k为正整数.若G的最小度至少为2k-1,则G至少包含k-1个独立6-圈.
Let G = （V1,V2;E） be a bipartite graph with ｜V1｜= ｜V2｜ = 3k, where k is a positive integer. We show that if the minimum degree of G is at least 2k - 1, then G contains at least k - 1 disjoint 6-cycles.
出处
《数学进展》
CSCD
北大核心
2007年第5期617-626,共10页
Advances in Mathematics（China）
基金
The research was partly supported by Beijing Jiaotong University(No.2004SM054)
NSFC(No.60373030,No.10271017,No.10271048)
关键词
二部图
6-圈
独立6-圈
bipartite graph
6-cycle
disjoint 6-cycle
