| 有向二部图中的独立有向6-圈 |
| |
| 引用本文： | 朱莎,郝荣霞,徐兰栓.有向二部图中的独立有向6-圈[J].北京交通大学学报(自然科学版),2007,31(6):61-63. |
| |
| 作者姓名： | 朱莎 郝荣霞 徐兰栓 |
| |
| 作者单位： | [1]北京交通大学理学院,北京100044 [2]邢台广播电视大学理工系,河北邢台054000 |
| |
| 基金项目： | 国家自然科学基金
,
北京交通大学校科研和教改项目 |
| |
| 摘 要： | 证明了若有向二部图D=(V1,V2:A)的最小度至少为5k,则D有k个顶点不交的独立有向6-圈.其中 |V1|=|V2|=3k, k为整数.
|
| 关 键 词： | 图 二部图 有向图 独立有向6-圈 有向二部图 整数 顶点不交 最小 |
| 文章编号： | 1673-0291（2007）06-0061-03 |
| 收稿时间： | 2006-06-12 |
| 修稿时间： | 2006年6月12日 |
Disjoint Directed 6-Cycles in Bipartite Graphs |
| |
| ZHU Sha,HAO Rong-xia,XU Lan-shuan.Disjoint Directed 6-Cycles in Bipartite Graphs[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2007,31(6):61-63. |
| |
| Authors: | ZHU Sha HAO Rong-xia XU Lan-shuan |
| |
| Abstract: | Let D=(V1,V2:A) be a directed bipartite graph with |V1|=|V2|=3k,where k is a positive integer.We show that if the minimum degree of D is at least 5k,then D contains k disjoint directed 6-cycles. |
| |
| Keywords: | graph bipartite graph directed graph disjoint directed 6-cycles |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
