کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650423 1342487 2008 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Quadripartite version of the Hajnal–Szemerédi theorem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Quadripartite version of the Hajnal–Szemerédi theorem
چکیده انگلیسی

Let G be a quadripartite graph with N   vertices in each vertex class and each vertex is adjacent to at least (34)N vertices in each of the other classes. There exists an N0N0 such that, if N⩾N0N⩾N0, then G contains a subgraph that consists of N   vertex-disjoint copies of K4K4.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 19, 6 October 2008, Pages 4337–4360
نویسندگان
, ,