H. Wang considered the minimum degrees condition that G has largevertex-disjoint cycles in bipartite graphs. Motivated by this, we consider the small vertex-disjointcycles in bipartite graphs in this paper. We prove t...H. Wang considered the minimum degrees condition that G has largevertex-disjoint cycles in bipartite graphs. Motivated by this, we consider the small vertex-disjointcycles in bipartite graphs in this paper. We prove the following result: Let m ≥ 3, n ≥ 2 and k≥ 1 be three integers. Let G = (V_1,V_2;E) be a bipartite graph with |V_1| = |V_2| = n ≥ 2k+1.展开更多
基金This research is supported by the National Natural Science Foundation of China(60172003) and NSF of Shandong Province(Z2000A02).
文摘H. Wang considered the minimum degrees condition that G has largevertex-disjoint cycles in bipartite graphs. Motivated by this, we consider the small vertex-disjointcycles in bipartite graphs in this paper. We prove the following result: Let m ≥ 3, n ≥ 2 and k≥ 1 be three integers. Let G = (V_1,V_2;E) be a bipartite graph with |V_1| = |V_2| = n ≥ 2k+1.
