摘要
一个连通图G的Wiener维数是指G的所有不同的顶点距离的数目。设T是一个树,diam(T)是T的直径。得到了T的Wiener维数的一个紧的下界为|diam(T)/2|+1。
The Wiener dimension of a connected graph G is defined as the number of different distances of its vertices of G.Assume that T is a tree and diam(T)is its diameter,it is proved that diam(T)/2+1is a sharp lower bound of the Wiener dimension of T in this paper.
作者
林泓
林晓霞
王洪波
LIN Hong;LIN Xiaoxia;WANG Hongbo(School of Science,Jimei University,Xiamen 361021,China)
出处
《集美大学学报（自然科学版）》
CAS
2018年第6期473-474,共2页
Journal of Jimei University：Natural Science
基金
福建省自然科学基金项目(2016J01666)
集美大学博士科研启动基金项目(ZQ2013003)
