关于树的Wiener维数的一个注记  

A Note on the Wiener Dimension of Trees

作　　者：林泓[1] 林晓霞[1] 王洪波[1] LIN Hong;LIN Xiaoxia;WANG Hongbo(School of Science,Jimei University,Xiamen 361021,China)

机构地区：[1]集美大学理学院,福建厦门361021

出　　处：《集美大学学报（自然科学版）》2018年第6期473-474,共2页Journal of Jimei University：Natural Science

基　　金：福建省自然科学基金项目(2016J01666);集美大学博士科研启动基金项目(ZQ2013003)

摘　　要：一个连通图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.

关 键 词：树 顶点距离 Wiener维数 

分 类 号：O157.1[理学—数学]