کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421148 | 684147 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Tight lower bounds on broadcast function for n=24n=24 and 25
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 175, 1 October 2014, Pages 109–114
نویسندگان
Georgy Barsky, Hayk Grigoryan, Hovhannes A. Harutyunyan,