کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647798 | 1342376 | 2013 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Unavoidable subtrees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let Tk be a family of all k-vertex trees. For TâTk and a tree T, we write TâT if T contains at least one of the trees from T as a subtree, we write TââT otherwise. Let ex(T) be the smallest integer n, if such exists, such that for any tree T on at least n vertices TâT. It is shown that min{ex(T):TâTk,|T|=q}=2Î(klogqâ1k), where logqâ1 is the qâ1 times iterated logarithm. In addition, the bounds on ex(T) for families T with a given number of spiders are given.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 8, 28 April 2013, Pages 924-930
Journal: Discrete Mathematics - Volume 313, Issue 8, 28 April 2013, Pages 924-930
نویسندگان
Maria Axenovich, Georg Osang,