摘要: 一个图的Wiener指数是指这个图中所有点对的距离和. Wiener指数在理论化学中有广泛应用. 本文刻画了给定顶点数及特定参数如色数或团数的图中Wiener指数达最小值的图, 同时也刻画了给定顶点数及团数的图中Wiener指数达最大值的图.
林晓霞. 若干图类的Wiener指数的极值[J]. 运筹学学报, 2010, 14(2): 55-60.
LIN Xiao-Xia. On the Extremal Wiener Indices of Some Graphs[J]. Operations Research Transactions, 2010, 14(2): 55-60.