For each s ≥ 2, there exists m0 such that the following holds for all m ≥ m0: Let G be a bipartite graph with n = ms vertices in each partition set. If m is odd and minimum degree δ(G) ≥ n+3s2 − 2, then G contains m vertex-disjoint copies of Ks,s. If m is even, the same holds under the weaker condition δ(G) ≥ n/2+ s − 1. This is sharp and much stronger than a conjecture of Wang [25] (for large n). 1
Players A and B alternatively colour edges of a graph G, red and blue respectively. Let Lsym(G) be t...
AbstractLetG=(V1, V2; E) be a bipartite graph with |V1|=|V2|=n⩾2k, wherekis a positive integer. Supp...
AbstractLet k,n be integers with 2≤k≤n, and let G be a graph of order n. We prove that if max{dG(x),...
The problem of determining the optimal minimum degree condition for a balanced bipartite graph on 2m...
Erdös proved that every graph G has a bipartite, spanning subgraph B such that dB(v) ≥ dG(v) 2 for a...
AbstractEl-Zahar (1984) conjectured that if G is a graph on n1+n2+⋯+nk vertices with ni⩾3 for 1⩽i⩽k ...
AbstractFor a fixed bipartite graph H and given α∈(0,1), we determine the threshold TH(α) which guar...
AbstractLet D = (V1, V2; A) be a directed bipartite graph with |V1| = |V2| = n ⩾ 2. Suppose that dD(...
AbstractFor arbitrary odd prime power q and s ∈ (0, 1] such that qs is an integer, we construct a do...
Erdos proved the well-known result that every graph has a spanning, bipartite subgraph such that eve...
A graph G is called a prism fixer if γ(G×K₂) = γ(G), where γ(G) denotes the domination number of G. ...
AbstractFor a graph G, let σ2(G) denote the minimum degree sum of a pair of nonadjacent vertices. Su...
One of the cornerstones of extremal graph theory is a result of Füredi, later reproved and given due...
AbstractWe prove the following theorem: the edge set of every graph G on n vertices can be partition...
Given a bipartite graph G with m and n vertices, respectively,in its vertices classes, and given two...
Players A and B alternatively colour edges of a graph G, red and blue respectively. Let Lsym(G) be t...
AbstractLetG=(V1, V2; E) be a bipartite graph with |V1|=|V2|=n⩾2k, wherekis a positive integer. Supp...
AbstractLet k,n be integers with 2≤k≤n, and let G be a graph of order n. We prove that if max{dG(x),...
The problem of determining the optimal minimum degree condition for a balanced bipartite graph on 2m...
Erdös proved that every graph G has a bipartite, spanning subgraph B such that dB(v) ≥ dG(v) 2 for a...
AbstractEl-Zahar (1984) conjectured that if G is a graph on n1+n2+⋯+nk vertices with ni⩾3 for 1⩽i⩽k ...
AbstractFor a fixed bipartite graph H and given α∈(0,1), we determine the threshold TH(α) which guar...
AbstractLet D = (V1, V2; A) be a directed bipartite graph with |V1| = |V2| = n ⩾ 2. Suppose that dD(...
AbstractFor arbitrary odd prime power q and s ∈ (0, 1] such that qs is an integer, we construct a do...
Erdos proved the well-known result that every graph has a spanning, bipartite subgraph such that eve...
A graph G is called a prism fixer if γ(G×K₂) = γ(G), where γ(G) denotes the domination number of G. ...
AbstractFor a graph G, let σ2(G) denote the minimum degree sum of a pair of nonadjacent vertices. Su...
One of the cornerstones of extremal graph theory is a result of Füredi, later reproved and given due...
AbstractWe prove the following theorem: the edge set of every graph G on n vertices can be partition...
Given a bipartite graph G with m and n vertices, respectively,in its vertices classes, and given two...
Players A and B alternatively colour edges of a graph G, red and blue respectively. Let Lsym(G) be t...
AbstractLetG=(V1, V2; E) be a bipartite graph with |V1|=|V2|=n⩾2k, wherekis a positive integer. Supp...
AbstractLet k,n be integers with 2≤k≤n, and let G be a graph of order n. We prove that if max{dG(x),...