کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421148 684147 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Tight lower bounds on broadcast function for n=24n=24 and 25
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Tight lower bounds on broadcast function for n=24n=24 and 25
چکیده انگلیسی

This paper shows that B(24)≥35B(24)≥35 and B(25)≥38B(25)≥38. The previous best lower bounds were B(24)≥27B(24)≥27 and B(25)≥29B(25)≥29. The new lower bounds and the known upper bounds show that B(24)=35B(24)=35 or 36 and B(25)=38,39B(25)=38,39 or 40. Also the new bounds prove that B(n)B(n) is monotone at least for all n≤32n≤32.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 175, 1 October 2014, Pages 109–114
نویسندگان
, , ,