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

Rui XU

Journal of Systems Science & Complexity ›› 1999, Vol. 12 ›› Issue (2) : 149-153.

PDF(271 KB)
PDF(271 KB)
Journal of Systems Science & Complexity ›› 1999, Vol. 12 ›› Issue (2) : 149-153.
article

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

  • Rui XU
Author information +
History +

Abstract

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.

Key words

Graph / balance bipartite graph / degree / connected factor

Cite this article

Download Citations
Rui XU. CONNECTED [1, k]-FACTORS OF BALANCE BIPARTITE GRAPHS. Journal of Systems Science and Complexity, 1999, 12(2): 149-153
PDF(271 KB)

109

Accesses

0

Citation

Detail

Sections
Recommended

/