کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949578 | 1440194 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the extremal values of the eccentric distance sum of trees with a given domination number
ترجمه فارسی عنوان
در مقادیر افراطی فاصله بیرونی از مجموع درختان با تعداد سلطنتی داده شده است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
درخت، مجموع فاصله اکستنتریک، تعداد سلطه،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let G be a simple connected graph. The eccentric distance sum (EDS) of G is defined as ξd(G)=âvâVεG(v)DG(v), where εG(v) is the eccentricity of the vertex v and DG(v)=âuâVdG(u,v) is the sum of all distances from the vertex v. In this paper, the extremal tree among n-vertex trees with domination number γ satisfying 4â¤Î³<ân3â having the maximal EDS is characterized. This proves Conjecture 4.2 posed in Miao et al. (2015).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 229, 1 October 2017, Pages 113-120
Journal: Discrete Applied Mathematics - Volume 229, 1 October 2017, Pages 113-120
نویسندگان
Lianying Miao, Shiyou Pang, Fang Liu, Eryan Wang, Xiaoqing Guo,