版权说明 操作指南
首页 > 成果 > 详情

Extremal values on the eccentric distance sum of trees

认领
导出
Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Geng, Xianya;Li, Shuchao*;Zhang, Meng
通讯作者:
Li, Shuchao
作者机构:
[Geng, Xianya] Anhui Univ Sci & Technol, Dept Math & Phys, Huainan 232001, Anhui, Peoples R China.
[Li, Shuchao; Zhang, Meng] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China.
通讯机构:
[Li, Shuchao] C
Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China.
语种:
英文
关键词:
Bipartition;Domination number;Eccentric distance sum;Leaves
期刊:
Discrete Applied Mathematics
ISSN:
0166-218X
年:
2013
卷:
161
期:
16-17
页码:
2427-2439
基金类别:
National Natural Science Foundation of ChinaNational Natural Science Foundation of China (NSFC) [11271149]
机构署名:
本校为通讯机构
院系归属:
数学与统计学学院
摘要:
Let G=(VG,EG) be a simple connected graph. The eccentric distance sum of G is defined as ξd(G)= Σv∈VGG(v)DG(v), where εG(v) is the eccentricity of the vertex v and DG(v)=ΣVG dG(u,v) is the sum of all distances from the vertex v. In this paper the tree among n-vertex trees with domination number γ having the minimal eccentric distance sum is determined and the tree among n-vertex trees with domination number γ satisfying n=kγ having the maximal eccentric distance sum is identified, respectively, for k=2,3,n3,n2. Sharp upper and lower bou...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com