期刊
DISCRETE APPLIED MATHEMATICS
卷 161, 期 16-17, 页码 2427-2439出版社
ELSEVIER
DOI: 10.1016/j.dam.2013.05.023
关键词
Eccentric distance sum; Domination number; Leaves; Bipartition
资金
- National Natural Science Foundation of China [11271149]
Let G = (V-G, E-G) be a simple connected graph. The eccentric distance sum of G is defined as xi(d)(G) = Sigma(v is an element of VG) epsilon(G)(v)D-G(v), where epsilon(G)(v) is the eccentricity of the vertex v and D-G(v) = Sigma(u is an element of VG) d(G)(u, v) is the sum of all distances from the vertex v. In this paper the tree among n-vertex trees with domination number gamma having the minimal eccentric distance sum is determined and the tree among n-vertex trees with domination number gamma satisfying n = k gamma having the maximal eccentric distance sum is identified, respectively, for k = 2, 3, n/3, n/2. Sharp upper and lower bounds on the eccentric distance sums among the n-vertex trees with k leaves are determined. Finally, the trees among the n-vertex trees with a given bipartition having the minimal, second minimal and third minimal eccentric distance sums are determined, respectively. (C) 2013 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据