二部图中的独立6-圈(英文)  

Disjoint 6-cycles in Bipartite Graphs

作　　者：朱莎[1] 郝荣霞[1] 

机构地区：[1]北京交通大学理学院,北京100044

出　　处：《数学进展》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)

摘　　要：本文主要证明了对二部图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.

关 键 词：二部图 6-圈 独立6-圈 

分 类 号：O157.5[理学—数学]