树按Wiener指标的排序 (2005年)

【文件属性】：
文件名称：树按Wiener指标的排序 (2005年)
文件大小：96KB
文件格式：PDF
更新时间：2021-05-31 03:27:17
自然科学 论文 n个顶点的树的集合记为jn.连通图G的Wiener指标等于图G中任意两点的距离和．本文考虑jn中树的按Wiener指标排序的问题．先对jn中树按非悬挂边的数目分类，确定出具有1条非悬挂边，2条非悬挂边,和3条非悬挂边的树包括的图类．根据Wiener指标的计算公式及文中提到的变换方式，得到这些图类的序关系．基于这些序关系，确定了jn中具有最小Wiener指标的前15个树．