树图的外围维纳指标的下界

作者：雷思宇; 李冠村

来源：闽南师范大学学报(自然科学版), 2019, 32(02): 14-18.

DOI：10.16007/j.cnki.issn2095-7122.2019.02.003

• 外围维纳指标
• 树
• 下界

设G=(V,E)为简单连通图.对v∈V(G),顶点v的离心率ε(v)=max{d(u,v)│u∈V(G)}, d(u,v)为图G中顶点u,v间的距离.图G的直径为d(G)=max{ε(v)│v∈V(G)}.外围顶点集P(G)指图G中满足ε(v)=d(G)的所有v=V(G).图G的外围维纳指标为■.首先讨论了当树图T的外围顶点个数确定时,它的第二下界;然后讨论了当树图T的顶点数目确定时,其对应的PW(T)的最小值,及达到其最小值的极图.

• 单位
  闽南师范大学