کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421141 684147 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On eccentric distance sum and minimum degree
ترجمه فارسی عنوان
در مجموع فاصله کم و حداقل درجه است
کلمات کلیدی
مجموع فاصله اکستنتریک، حداقل درجه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Let GG be a connected graph of order nn and minimum degree δ≥2δ≥2. The eccentric distance sum ξd(G)ξd(G) of GG is defined as ∑v∈V(G)ecG(v)DG(v), where ecG(v) is the eccentricity of vertex vv in GG and DG(v)DG(v) is the sum of all distances from vv to other vertices of GG. We prove the upper bound ξd(G)≤3⋅5225(δ+1)2n4+O(n3). Our bound is, for a fixed δδ, asymptotically sharp and it extends a result of Ilić, Yu and Feng (2011), and that of Zhang and Li (2011).

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