کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419289 | 683773 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The difference between remoteness and radius of a graph
ترجمه فارسی عنوان
تفاوت فاصله دور و شعاع یک گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
دورافتاده، شعاع، قطر، مرز کم حقیقت
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let GG be a connected graph of order n≥3n≥3. The remoteness ρ=ρ(G)ρ=ρ(G) is the maximum, over all vertices, of the average distance from a vertex to all others. The radius r=r(G)r=r(G) is the minimum, over all vertices, of the eccentricity of a vertex. Aouchiche and Hansen (2011) conjectured that ρ−r≥3−n4 if nn is odd and ρ−r≥2n−n24(n−1) if nn is even. In this paper, we confirm this conjecture. In addition, we completely characterize extremal graphs attaining the lower bound.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 187, 31 May 2015, Pages 103–110
Journal: Discrete Applied Mathematics - Volume 187, 31 May 2015, Pages 103–110
نویسندگان
Hongbo Hua, Yaojun Chen, Kinkar Ch. Das,