 |
 |
|
|
|
|
: Goubko M.
: Minimizing Wiener Index for Vertex-Weighted Trees with Given Weight and Degree Sequences : ( ): Kraguevac University : 2016 : .. : MATCH Commun. Math. Comput. Chem. () : V. 75, No 1 : M. Goubko, Minimizing Wiener Index for Vertex-Weighted Trees with Given Weight and Degree Sequences, MATCH Commun. Math. Comput. Chem., 2016, V. 75, No 1, P. 3-27 : In 1997 Klavzar and Gutman suggested a generalization of the Wiener index to vertex-weighted graphs. We minimize the Wiener index over the set of trees with the given vertex weights' and degrees' sequences and show an optimal tree to be the, so-called, Huffman tree built in a bottom-up manner by sequentially connecting vertices of the least weights. : (01216) : (htm) : 5341, : 16930, : 10. |