Abstract:It was conjectured in [Wang, to appear in The AustralasianJournal of Combinatorics] that, for each integer k ≥ 2,there exists M ( k ) such that if G =( V 1 , V 2 , E ) is abipartite graph with | V 1 | =| V 2 | = n ≥ M ( k ) and d ( x ) + d ( y ) ≥ n + k for each pair of nonadjacent vertices x and y of G with x ε V 1 and y ε V 2 , then, for any k independentedges e 1 , …, e k of G , there exist k vertex-disjoint cycles C 1 , …, C k in G such that e i ε E ( C i for all i ε {1,…, k } and V ( C 1 ⊎··· ∪ C k ) = V ( G ). This conjecture is also verified for k =2, 3 in [Wang, to appear; Wang, manuscript]. In this article, weprove this conjecture to be true if n ≥ 3 k , i.e., M ( k ) ≤ 3 k . We will also show that, if n ≥ 3 k , then for any k independent edges e 1 , …, e k of G ,there exist k vertex-disjoint cycles C 1 ,…, C k of length at most 6 in G suchthat e i ε E ( C i )for all i ε {1, …, k }. © 1999John Wiley & Sons, Inc. J Graph Theory 31: 333343, 1999

On The Maximum Number Of Independent Cycles In A Graph

On the Maximum Number of Independent Cycles in a Bipartite Graph

Large Degree Vertices in Longest Cycles of Graphs, II

On the Maximum Number of Disjoint Chorded Cycles in Graphs.

Proof of a Conjecture on Cycles in a Bipartite Graph.

Vertex-disjoint chorded cycles in a graph

Covering a Graph with Cycles Passing Through Given Edges

The k-dominating cycles in graphs

Disjoint Cycles with Prescribed Lengths and Independent Edges in Graphs

Disjoint Cycles of Order at Least 5.

Edge Disjoint Hamilton Cycles in Graphs.

Disjoint cycles in graphs with distance degree sum conditions.

Vertex-disjoint Properly Edge-Colored Cycles in Edge-Colored Complete Graphs.

On Covering A Bipartite Graph with Cycles

Covering vertices of a graph by k disjoint cycles

Independent Cycles with Limited Size in a Graph

The Confirmation of a Conjecture on Disjoint Cycles in a Graph

An Extension of the Corradi-Hajnal Theorem

Large Vertex-Disjoint Cycles in a Bipartite Graph

Disjoint Directed Cycles in Directed Graphs.

Partial Degree Conditions and Cycle Coverings in Bipartite Graphs.