کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871623 1440187 2018 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Erdős-Ko-Rado theorems for a family of trees
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Erdős-Ko-Rado theorems for a family of trees
چکیده انگلیسی
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
نویسندگان
, , ,