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