AbstractEl-Zahar (1984) conjectured that if G is a graph on n1+n2+⋯+nk vertices with ni⩾3 for 1⩽i⩽k a minimum degree δ(G)⩾⌈n1/2⌉+⌈n2/2⌉+⋯+⌈nk/2⌉, then G contains k vertex-disjoint cycles of lengths n1,n2,⋯,nk respectively. He proved this conjecture for k=2. In this note we consider a similar problem in bipartite graphs and prove: If G is a bipartite graph with partites V1 and V2 where |V1|=|V2|=n,n=n1+n2+⋯+nk for n1⩾n2⩾⋯⩾nk⩾2,k⩾2 and δ(G)⩾n1+n2+ ⋯+nk−1+nk/2, then G contains k vertex-disjoint cycles of lengths 2n1,2n2,…,2nk, respectively. We demonstrate by producing examples that the above result is best possible when k=2
AbstractLet G be a hamiltonian graph G of order n and maximum degree Δ, and let C(G) denote the set ...
AbstractA new sufficient condition for a graph to be Hamiltonian is given that does not require that...
AbstractLet G be a graph. For S⊂V(G), let Δk(S) denote the maximum value of the degree sums of the s...
AbstractLet G=(V1,V2;E) be a bipartite graph with |V1|=|V2|=n⩾4. Suppose that d(x)+d(y)⩾n+2 for all ...
AbstractLet G=(X,Y) be a bipartite graph and define σ22(G)=min{d(x)+d(y):xy∉E(G),x∈X,y∈Y}. Moon and ...
In this paper we prove that if G is a (k + 2)-connected graph on n > 3 vertices satisfying P(n + ...
AbstractEl-Zahar (1984) conjectured that if G is a graph on n1+n2+⋯+nk vertices with ni⩾3 for 1⩽i⩽k ...
AbstractFan [G. Fan, Distribution of cycle lengths in graphs, J. Combin. Theory Ser. B 84 (2002) 187...
AbstractLet G be a hamiltonian bipartite graph of order 2n and let C = (x>1,y1,x2,y2,…,xn,yn,x1) be ...
AbstractFor k an integer, let G(a, b, k) denote a simple bipartite graph with bipartition (A, B) whe...
AbstractA graph G with vertex set V(G) and edge set E(G) is pancyclic if it contains cycles of all l...
AbstractLet D = (V1, V2; A) be a directed bipartite graph with |V1| = |V2| = n ⩾ 2. Suppose that dD(...
AbstractLetG=(V1, V2; E) be a bipartite graph with |V1|=|V2|=n⩾2k, wherekis a positive integer. Supp...
AbstractD. Bauer, H. J. Broersma, R. Li, and H. J. Veldman proved that ifGis a 2-connected graph wit...
AbstractLet G be a 2-connected bipartite graph with bipartition (A, B), where |A| ≥ |B|. It is shown...
AbstractLet G be a hamiltonian graph G of order n and maximum degree Δ, and let C(G) denote the set ...
AbstractA new sufficient condition for a graph to be Hamiltonian is given that does not require that...
AbstractLet G be a graph. For S⊂V(G), let Δk(S) denote the maximum value of the degree sums of the s...
AbstractLet G=(V1,V2;E) be a bipartite graph with |V1|=|V2|=n⩾4. Suppose that d(x)+d(y)⩾n+2 for all ...
AbstractLet G=(X,Y) be a bipartite graph and define σ22(G)=min{d(x)+d(y):xy∉E(G),x∈X,y∈Y}. Moon and ...
In this paper we prove that if G is a (k + 2)-connected graph on n > 3 vertices satisfying P(n + ...
AbstractEl-Zahar (1984) conjectured that if G is a graph on n1+n2+⋯+nk vertices with ni⩾3 for 1⩽i⩽k ...
AbstractFan [G. Fan, Distribution of cycle lengths in graphs, J. Combin. Theory Ser. B 84 (2002) 187...
AbstractLet G be a hamiltonian bipartite graph of order 2n and let C = (x>1,y1,x2,y2,…,xn,yn,x1) be ...
AbstractFor k an integer, let G(a, b, k) denote a simple bipartite graph with bipartition (A, B) whe...
AbstractA graph G with vertex set V(G) and edge set E(G) is pancyclic if it contains cycles of all l...
AbstractLet D = (V1, V2; A) be a directed bipartite graph with |V1| = |V2| = n ⩾ 2. Suppose that dD(...
AbstractLetG=(V1, V2; E) be a bipartite graph with |V1|=|V2|=n⩾2k, wherekis a positive integer. Supp...
AbstractD. Bauer, H. J. Broersma, R. Li, and H. J. Veldman proved that ifGis a 2-connected graph wit...
AbstractLet G be a 2-connected bipartite graph with bipartition (A, B), where |A| ≥ |B|. It is shown...
AbstractLet G be a hamiltonian graph G of order n and maximum degree Δ, and let C(G) denote the set ...
AbstractA new sufficient condition for a graph to be Hamiltonian is given that does not require that...
AbstractLet G be a graph. For S⊂V(G), let Δk(S) denote the maximum value of the degree sums of the s...