کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646578 1413648 2017 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Packing large trees of consecutive orders
ترجمه فارسی عنوان
بسته بندی درختان زیاد سفارشات متوالی
کلمات کلیدی
درختان؛ بسته بندی نمودار ها. حدس بسته بندی درخت
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A conjecture by Bollobás from 1995 (which is a weakening of the famous Tree Packing Conjecture by Gyárfás from 1976) states that any set of kk trees Tn,Tn−1,…,Tn−k+1Tn,Tn−1,…,Tn−k+1, such that Tn−iTn−i has n−in−i vertices, pack into KnKn, provided nn is sufficiently large. We confirm Bollobás conjecture for trees Tn,Tn−1,…,Tn−k+1Tn,Tn−1,…,Tn−k+1, such that Tn−iTn−i has k−1−ik−1−i leaves or a pending path of order k−1−ik−1−i. As a consequence we obtain that the conjecture is true for k≤5k≤5.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 2, 6 February 2017, Pages 252–263
نویسندگان
,