کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656683 1632977 2016 68 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Loebl–Komlós–Sós Conjecture: Dense case
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Loebl–Komlós–Sós Conjecture: Dense case
چکیده انگلیسی

We prove a version of the Loebl–Komlós–Sós Conjecture for dense graphs. For each q>0q>0 there exists a number n0∈Nn0∈N such that for each n>n0n>n0 and k>qnk>qn the following holds: if G is a graph of order n   with at least n2 vertices of degree at least k  , then each tree of order k+1k+1 is a subgraph of G.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 116, January 2016, Pages 123–190
نویسندگان
, ,