-
题名二部图中的独立6-圈(英文)
被引量：2
- 1
-
-
作者
朱莎
郝荣霞
-
机构
北京交通大学理学院
-
出处
《数学进展》
CSCD
北大核心
2007年第5期617-626,共10页
-
基金
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-圈.
-
关键词
二部图
6-圈
独立6-圈
-
Keywords
bipartite graph
6-cycle
disjoint 6-cycle
-
分类号
O157.5
[理学—基础数学]
-
-
题名有向二部图中的独立有向6-圈
- 2
-
-
作者
朱莎
郝荣霞
徐兰栓
-
机构
北京交通大学理学院
邢台广播电视大学理工系
-
出处
《北京交通大学学报》
CAS
CSCD
北大核心
2007年第6期61-63,共3页
-
基金
国家自然科学基金资助项目(60373030
10271017
+1 种基金
10271048)
北京交通大学科技基金资助项目(2004SM054)
-
文摘
证明了若有向二部图D=(V1,V2:A)的最小度至少为5k,则D有k个顶点不交的独立有向6-圈.其中|V1|=|V2|=3k,k为整数.
-
关键词
图
二部图
有向图
独立有向6-圈
-
Keywords
graph
bipartite graph
directed graph
disjoint directed 6-cycles
-
分类号
O157.5
[理学—基础数学]
-
