کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418929 | 681727 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the extremal values of the eccentric distance sum of trees
ترجمه فارسی عنوان
در مقادیر افراطی از فاصله بیرونی مجموع درختان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مجموع فاصله اکستنتریک، حداکثر درجه، تعداد سلطه، تعداد استقلال
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let GG be a simple connected graph. The eccentric distance sum (EDS) of GG is defined as ξd(G)=∑v∈VεG(v)DG(v)ξd(G)=∑v∈VεG(v)DG(v), where εG(v)εG(v) is the eccentricity of the vertex vv and DG(v)=∑u∈VdG(u,v)DG(v)=∑u∈VdG(u,v) is the sum of all distances from the vertex vv. In this paper, the trees having the maximal EDS among nn-vertex trees with maximum degree ΔΔ and among those with domination number 3 are characterized. The trees having the maximal or minimal EDS among nn-vertex trees with independence number αα and the trees having the maximal EDS among nn-vertex trees with matching number mm are also determined.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 186, 11 May 2015, Pages 199–206
Journal: Discrete Applied Mathematics - Volume 186, 11 May 2015, Pages 199–206
نویسندگان
Lianying Miao, Qianqiu Cao, Na Cui, Shiyou Pang,