Article ID Journal Published Year Pages File Type
4657191 Journal of Combinatorial Theory, Series B 2012 16 Pages PDF
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