: 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.