کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657191 1343722 2012 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Approximate multipartite version of the Hajnal–Szemerédi theorem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Approximate multipartite version of the Hajnal–Szemerédi theorem
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 102, Issue 2, March 2012, Pages 395-410