Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4657191 | Journal of Combinatorial Theory, Series B | 2012 | 16 Pages |
Abstract
Let q be a positive integer, and G be a q-partite simple graph on qn vertices, with n vertices in each vertex class. Let , where . If each vertex of G is adjacent to at least δn vertices in each of the other vertex classes, q is bounded and n is large enough, then G has a Kq-factor.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics