کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949578 1440194 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the extremal values of the eccentric distance sum of trees with a given domination number
ترجمه فارسی عنوان
در مقادیر افراطی فاصله بیرونی از مجموع درختان با تعداد سلطنتی داده شده است
کلمات کلیدی
درخت، مجموع فاصله اکستنتریک، تعداد سلطه،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , , , ,