کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419289 683773 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The difference between remoteness and radius of a graph
ترجمه فارسی عنوان
تفاوت فاصله دور و شعاع یک گراف
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
, , ,