|本期目录/Table of Contents|

[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维数的一个注记(PDF)
分享到：

《集美大学学报（自然科学版）》[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 Hong; LIN Xiaoxia; WANG Hongbo
(School of Science,Jimei University,Xiamen 361021,China)
关键词:
树; 顶点距离; Wiener维数
Keywords:
trees; distance of vertices; Wiener dimension
分类号:
-
DOI:
-
文献标志码:
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:

相似文献/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.
[2]李丹怡,陈乌险,晏卫根.双繁星Wiener指标的极值[J].集美大学学报(自然科学版),2022,27(1):85.
　LI Danyi,CHEN Wuxian,YAN Weigen.On the Extremal Wiener Index of Blossomed Double Stars[J].Journal of Jimei University,2022,27(6):85.
[3]叶银珠,陈海燕.树线图的最大匹配数[J].集美大学学报(自然科学版),2024,29(5):463.
　YE Yinzhu,CHEN Haiyan.On the Number of Maximum Matchings in the Line Graph of a Tree[J].Journal of Jimei University,2024,29(6):463.

备注/Memo

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