paper

Regular spanning subgraphs of bipartite graphs of high minimum degree

arXiv:0708.0202

Abstract

Let G be a simple balanced bipartite graph on vertices, , and . If then it has a -regular spanning subgraph. The statement is nearly tight.

submitted

Regular spanning subgraphs of bipartite graphs of high minimum degree · wovepaper