CONNECTED [1, k]-FACTORS OF BALANCE BIPARTITE GRAPHS

被引:0
作者
XU RuiDepartment of Mathematics Shandong University Jinan China [250100 ]
机构
关键词
Graph; balance bipartite graph; degree; connected factor;
D O I
暂无
中图分类号
O157 [组合数学(组合学)];
学科分类号
070104 ;
摘要
In this paper, a sufficient condition for a balance bipartite graph to have a connected [1, k]-factor is given, which generalizes a known condition of a balance bipartite graph for the existence of a hamilton-path.
引用
收藏
页码:149 / 153
页数:5
相关论文
共 1 条
[1]  
Wang,H.Partition of a bipartite graph into cycles. Discrete Mathematics . 1993