AbstractWe give here two sufficient conditions for a bipartite balanced graph of order 2n to be bipancyclic. The first one concerns graphs that satisfy a “bipartite Ore's condition”, that is graphs such that any two nonadjacent vertices in both parts of the bipartition have degree sum at least n, and the second one is for bipartite balanced traceable graphs containing an hamiltonian path whose extremities are nonadjacent and have degree sum at least n+1
AbstractThe bipartite independence number αBIP of a bipartite graph G is the maximum order of a bala...
A well-known theorem of Entringer and Schmeichel asserts that a balanced bipartite graph of order 2n...
AbstractLet G=(V1,V2;E) be a bipartite graph with |V1|=|V2|=n⩾4. Suppose that d(x)+d(y)⩾n+2 for all ...
AbstractWe give here two sufficient conditions for a bipartite balanced graph of order 2n to be bipa...
AbstractWe apply the following result of Amar (1991) to balanced bipartite graphs satisfying the deg...
AbstractLet G be a 2-connected bipartite balanced graph of order 2n and bipartition (X,Y). Let S be ...
AbstractLet G=(X,Y;E) be a balanced bipartite graph of order 2n. The path-cover number pc(H) of a gr...
AbstractLet G(X, Y, E) be a balanced bipartite graph of order 2n. We introduce the following definit...
Graphs and AlgorithmsInternational audienceWe conjecture Ore and Erdős type criteria for a balanced ...
AbstractLet G be a balanced bipartite graph of order 2n and minimum degree δ(G)⩾3. If, for every bal...
AbstractIt is shown that if G(X, Y, E) is a bipartite graph with |X| = |Y| = n ⩾ 2 in which d(x) + d...
AbstractWe give sufficient Ore-type conditions for a balanced bipartite graph to contain every match...
AbstractLet G be a 2-connected bipartite balanced graph of order 2n and bipartition (X,Y). Let S be ...
AbstractLet G be a hamiltonian bipartite graph of order 2n and let C = (x>1,y1,x2,y2,…,xn,yn,x1) be ...
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 ...
AbstractThe bipartite independence number αBIP of a bipartite graph G is the maximum order of a bala...
A well-known theorem of Entringer and Schmeichel asserts that a balanced bipartite graph of order 2n...
AbstractLet G=(V1,V2;E) be a bipartite graph with |V1|=|V2|=n⩾4. Suppose that d(x)+d(y)⩾n+2 for all ...
AbstractWe give here two sufficient conditions for a bipartite balanced graph of order 2n to be bipa...
AbstractWe apply the following result of Amar (1991) to balanced bipartite graphs satisfying the deg...
AbstractLet G be a 2-connected bipartite balanced graph of order 2n and bipartition (X,Y). Let S be ...
AbstractLet G=(X,Y;E) be a balanced bipartite graph of order 2n. The path-cover number pc(H) of a gr...
AbstractLet G(X, Y, E) be a balanced bipartite graph of order 2n. We introduce the following definit...
Graphs and AlgorithmsInternational audienceWe conjecture Ore and Erdős type criteria for a balanced ...
AbstractLet G be a balanced bipartite graph of order 2n and minimum degree δ(G)⩾3. If, for every bal...
AbstractIt is shown that if G(X, Y, E) is a bipartite graph with |X| = |Y| = n ⩾ 2 in which d(x) + d...
AbstractWe give sufficient Ore-type conditions for a balanced bipartite graph to contain every match...
AbstractLet G be a 2-connected bipartite balanced graph of order 2n and bipartition (X,Y). Let S be ...
AbstractLet G be a hamiltonian bipartite graph of order 2n and let C = (x>1,y1,x2,y2,…,xn,yn,x1) be ...
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 ...
AbstractThe bipartite independence number αBIP of a bipartite graph G is the maximum order of a bala...
A well-known theorem of Entringer and Schmeichel asserts that a balanced bipartite graph of order 2n...
AbstractLet G=(V1,V2;E) be a bipartite graph with |V1|=|V2|=n⩾4. Suppose that d(x)+d(y)⩾n+2 for all ...