Regular Spanning Subgraphs of Bipartite Graphs of High Minimum Degree

Let G be a simple balanced bipartite graph on 2n vertices, δ = δ(G)/n, and ρ0 = δ+ √ 2δ−1 2 . If δ ≥ 1/2 then G has a ρ0n -regular spanning subgraph. The statement is nearly tight.

• Type: Journal
• Year: 2007
• Where: COMBINATORICS
• Authors: Béla Csaba
• Keywords: -regular Spanning Subgraph, Balanced Bipartite Graph, COMBINATORICS 2007