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

چکیده انگلیسی
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
Journal: Journal of Combinatorial Theory, Series B - Volume 116, January 2016, Pages 123–190
نویسندگان
Jan Hladký, Diana Piguet,