کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648492 | 1342415 | 2012 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The maximum radius of graphs with given order and minimum degree
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let GG be a graph with order nn and minimum degree δ(≥2)δ(≥2). Erdős et al. found an upper bound of the radius rr of GG, which is 32n−3δ+1+5. They noted that this bound is tight apart from the exact value of the additive constant. In this paper, when r≥3r≥3, we decrease this bound to ⌊32nδ+1⌋, the extremal value.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 2, 28 January 2012, Pages 207–212
Journal: Discrete Mathematics - Volume 312, Issue 2, 28 January 2012, Pages 207–212
نویسندگان
Byeong Moon Kim, Yoomi Rho, Byung Chul Song, Woonjae Hwang,