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