[1]林泓,林晓霞,王洪波.关于树的Wiener维数的一个注记[J].集美大学学报(自然版),2018,23(6):473-474.
 LIN Hong,LIN Xiaoxia,WANG Hongbo.A Note on the Wiener Dimension of Trees[J].Journal of Jimei University,2018,23(6):473-474.
点击复制

关于树的Wiener维数的一个注记()
分享到:

《集美大学学报(自然版)》[ISSN:1007-7405/CN:35-1186/N]

卷:
第23卷
期数:
2018年第6期
页码:
473-474
栏目:
数理科学与信息工程
出版日期:
2018-11-28

文章信息/Info

Title:
A Note on the Wiener Dimension of Trees
作者:
林泓林晓霞王洪波
(集美大学理学院,福建 厦门 361021)
Author(s):
LIN HongLIN XiaoxiaWANG Hongbo
(School of Science,Jimei University,Xiamen 361021,China)
关键词:
顶点距离Wiener维数
Keywords:
treesdistance of verticesWiener dimension
文献标志码:
A
摘要:
一个连通图G的Wiener维数是指G的所有不同的顶点距离的数目。设T是一个树,diam(T)是T的直径。得到了T的Wiener维数的一个紧的下界为∣diam(T)/2∣+1。
Abstract:
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∣+1 is a sharp lower bound of the Wiener dimension of T in this paper.

相似文献/References:

[1]叶鹭珍.具有相同子树数目的非同构树[J].集美大学学报(自然版),2011,16(3):229.
 YE Lu-zhen.Nonisomorphic Trees with the Same Number of Subtrees[J].Journal of Jimei University,2011,16(6):229.

更新日期/Last Update: 2019-01-18