کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423785 1632593 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A density Corrádi-Hajnal theorem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A density Corrádi-Hajnal theorem
چکیده انگلیسی

For n sufficiently large, we determine the density threshold for an n-vertex graph to contain k vertex-disjoint triangles, where 0⩽k⩽n3. This extends results by Erdős and by Moon, and can be viewed as a density version of the Corrádi-Hajnal theorem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 31-36
نویسندگان
, , , ,