| 二部图中的独立6-圈 |
| |
| 引用本文： | 朱莎,郝荣霞.二部图中的独立6-圈[J].数学进展,2007,36(5):617-626. |
| |
| 作者姓名： | 朱莎 郝荣霞 |
| |
| 作者单位： | 北京交通大学理学院,北京,100044 |
| |
| 基金项目： | 北京交通大学资助项目;国家自然科学基金 |
| |
| 摘 要： | 本文主要证明了对二部图G=(V_1,V_2,E),|V_1|=|V_2|=3k,其中k为正整数.若G的最小度至少为2k-1,则G至少包含k-1个独立6-圈.
|
| 关 键 词： | 二部图 6-圈 独立6-圈 |
| 文章编号： | 1000-0917（2007）05-0617-10 |
| 修稿时间： | 2006-04-03 |
Disjoint 6-cycles in Bipartite Graphs |
| |
| ZHU Sha,HAO Rongxia.Disjoint 6-cycles in Bipartite Graphs[J].Advances in Mathematics,2007,36(5):617-626. |
| |
| Authors: | ZHU Sha HAO Rongxia |
| |
| Institution: | Department of Mathematics, Beijing Jiaotong University, Beijing, 100044, P. R. China |
| |
| Abstract: | Let G=(V_1,V_2;E)be a bipartite graph with|V_1|=|V_2|=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. |
| |
| Keywords: | bipartite graph 6-cycle disjoint 6-cycle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
