树按Wiener指标的排序

• 作者: 董哈微 郭晓峰
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 数学
• 关键词: 序 树 Wiener指标
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 快讯
• 页码范围: 297-298
• 页数: 2页
• 分类号: O157.6
• 字数: 893字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2005.03.001

摘要

n个顶点的树的集合记为Tn.连通图G的Wiener指标等于图G中任意两点的距离和.本文考虑Tn中树的按Wiener指标排序的问题.先对Tn中树按非悬挂边的数目分类,确定出具有1条非悬挂边,2条非悬挂边,和3条非悬挂边的树包括的图类.根据Wiener指标的计算公式及文中提到的变换方式,得到这些图类的序关系.基于这些序关系,确定了Tn中具有最小Wiener指标的前15个树.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭晓峰	厦门大学数学科学学院	21	90	5.0	9.0
2	董哈微	厦门大学数学科学学院	1	12	1.0	1.0