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