**:** 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)
: 5408, : 16948, : 9.