pith. sign in

arxiv: 0806.1192 · v2 · pith:TSZLBR4Tnew · submitted 2008-06-06 · 🧮 math.CO

Note on bipartite graph tilings

classification 🧮 math.CO
keywords bipartitegraphdegreefactorminimumresultclassescolor
0
0 comments X
read the original abstract

Let s<t be two fixed positive integers. We study what are the minimum degree conditions for a bipartite graph G, with both color classes of size n=k(s+t), which ensure that G has a K_{s,t}-factor. Exact result for large n is given. Our result extends the work of Zhao, who determined the minimum degree threshold which guarantees that a bipartite graph has a K_{s,s}-factor.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.