运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2011年
4期
36-44
,共9页
Wiener指数%直径%树%距离
Wiener指數%直徑%樹%距離
Wiener지수%직경%수%거리
Wiener index%diameter%tree%distance
图G的Wiener指数定义为图中所有点对u,v的距离之和∑dG(u,v).在给定顶点和直径的所有树中具有第三小Wiener指数的树的特征,得到这类树的Wiener指数排序的方法.
圖G的Wiener指數定義為圖中所有點對u,v的距離之和∑dG(u,v).在給定頂點和直徑的所有樹中具有第三小Wiener指數的樹的特徵,得到這類樹的Wiener指數排序的方法.
도G적Wiener지수정의위도중소유점대u,v적거리지화∑dG(u,v).재급정정점화직경적소유수중구유제삼소Wiener지수적수적특정,득도저류수적Wiener지수배서적방법.
The Wiener index W(G) of a graph G is defined as the sum of da(u,v)over all pairs of vertices,where dG(u,v) is the distance between vertices u and v in G.In this paper,we characterize the tree with third-minimum Wiener index and introduce the method of obtaining the order of the Wiener indices among all the trees with given order and diameter,respectively.
