AbstractLet G be a 2-connected bipartite graph with bipartition (A, B), where |A| ≥ |B|. It is shown that if each vertex of A has degree at least k, and each vertex of B has degree at least l, then G contains a cycle of length at least 2min(|B|, k + l − 1, 2k − 2). Then this result is used to determine the minimum number of edges required in a bipartite graph to ensure a cycle of length at least 2m, for any integer m ≥ 2
AbstractN. Alon [J. Graph Theory 10 (1986), 123–127] proved that if the minimum degree of a graph G ...
AbstractIf G is a graph with k ⩾ 1 odd cycle lengths then each block of G is either K2k+2 or contain...
AbstractFor k an integer, let G(a, b, k) denote a simple bipartite graph with bipartition (A, B) whe...
AbstractLet G be a 2-connected bipartite graph with bipartition (A, B), where |A| ≥ |B|. It is shown...
AbstractFor k an integer, let G(a, b, k) denote a simple bipartite graph with bipartition (A, B) whe...
AbstractWe show that for all positive ε, an integer N(ε) exists such that if G is any graph of order...
AbstractLetG=(V1, V2; E) be a bipartite graph with |V1|=|V2|=n⩾2k, wherekis a positive integer. Supp...
AbstractLet G=(V1,V2;E) be a bipartite graph with |V1|=|V2|=n⩾4. Suppose that d(x)+d(y)⩾n+2 for all ...
Let G be a connected bipartite graph with bipartition (X,Y) such that |X|≥|Y|(≥2), n=|X| and m=|Y|...
AbstractEl-Zahar (1984) conjectured that if G is a graph on n1+n2+⋯+nk vertices with ni⩾3 for 1⩽i⩽k ...
Graphs and AlgorithmsInternational audienceWe conjecture Ore and Erdős type criteria for a balanced ...
AbstractLet G[X,Y] be a 2-connected bipartite graph with |X|≥|Y|. For S⊆V(G), we define δ(S;G):=min{...
This is a post-peer-review, pre-copyedit version of an article published in Combinatorica. The final...
Graphs and AlgorithmsThe following problem was solved by Woodall in 1972: for any pair of nonnegativ...
AbstractLet G be a graph. For S⊂V(G), let Δk(S) denote the maximum value of the degree sums of the s...
AbstractN. Alon [J. Graph Theory 10 (1986), 123–127] proved that if the minimum degree of a graph G ...
AbstractIf G is a graph with k ⩾ 1 odd cycle lengths then each block of G is either K2k+2 or contain...
AbstractFor k an integer, let G(a, b, k) denote a simple bipartite graph with bipartition (A, B) whe...
AbstractLet G be a 2-connected bipartite graph with bipartition (A, B), where |A| ≥ |B|. It is shown...
AbstractFor k an integer, let G(a, b, k) denote a simple bipartite graph with bipartition (A, B) whe...
AbstractWe show that for all positive ε, an integer N(ε) exists such that if G is any graph of order...
AbstractLetG=(V1, V2; E) be a bipartite graph with |V1|=|V2|=n⩾2k, wherekis a positive integer. Supp...
AbstractLet G=(V1,V2;E) be a bipartite graph with |V1|=|V2|=n⩾4. Suppose that d(x)+d(y)⩾n+2 for all ...
Let G be a connected bipartite graph with bipartition (X,Y) such that |X|≥|Y|(≥2), n=|X| and m=|Y|...
AbstractEl-Zahar (1984) conjectured that if G is a graph on n1+n2+⋯+nk vertices with ni⩾3 for 1⩽i⩽k ...
Graphs and AlgorithmsInternational audienceWe conjecture Ore and Erdős type criteria for a balanced ...
AbstractLet G[X,Y] be a 2-connected bipartite graph with |X|≥|Y|. For S⊆V(G), we define δ(S;G):=min{...
This is a post-peer-review, pre-copyedit version of an article published in Combinatorica. The final...
Graphs and AlgorithmsThe following problem was solved by Woodall in 1972: for any pair of nonnegativ...
AbstractLet G be a graph. For S⊂V(G), let Δk(S) denote the maximum value of the degree sums of the s...
AbstractN. Alon [J. Graph Theory 10 (1986), 123–127] proved that if the minimum degree of a graph G ...
AbstractIf G is a graph with k ⩾ 1 odd cycle lengths then each block of G is either K2k+2 or contain...
AbstractFor k an integer, let G(a, b, k) denote a simple bipartite graph with bipartition (A, B) whe...