Approximate multipartite version of the Hajnal-Szemerédi theorem
Approximate multipartite version of the Hajnal-Szemerédi theorem
复制标题
Hajnal-Szemerédi 定理的近似多部分版本
DOI：
10.1016/j.jctb.2011.10.003
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
Marcelo Mydlarz
中科院分区：
文献类型：
--
作者：
Béla Csaba;Marcelo Mydlarz
设q是正整数，G是qn个顶点的q部简单图，每个顶点类中有n个顶点.令δ=kk+1，其中k=q+O（logq）.若G的每个顶点至少与其他顶点类中的δn个顶点相邻，q有界且n足够大，则G有Kq-因子.
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 δ=kk+1, where k=q+O(logq). 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.