کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871623 | 1440187 | 2018 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
ErdÅs-Ko-Rado theorems for a family of trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Hurlbert and Kamat had conjectured that one can always find a largest r-star of a tree whose centre is a leaf. Baber and Borg have independently shown this to be false. We show that, moreover, for all integers nâ¥2 and dâ¥3, there exists a positive integer r such that there is a tree where the centre of the largest r-star is a vertex of degree n at distance d from every leaf.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 464-471
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 464-471
نویسندگان
Carl Feghali, Matthew Johnson, Daniel Thomas,