کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647798 1342376 2013 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Unavoidable subtrees
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Unavoidable subtrees
چکیده انگلیسی
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
نویسندگان
, ,