给定权重与度序列的顶点加权树的最小维纳指数
组合数学
2015-09-23 v2
摘要
1997年，Klavžar和Gutman提出了将维纳指数推广到顶点加权图的想法。我们在给定顶点权重序列和度序列的树集合上最小化维纳指数，并证明最优树是所谓的哈夫曼树，该树通过自底向上依次连接权重最小的顶点构建而成。
引用
@article{arxiv.1502.01216,
title = {Minimizing Wiener Index for Vertex-Weighted Trees with Given Weight and Degree Sequences},
author = {Mikhail Goubko},
journal= {arXiv preprint arXiv:1502.01216},
year = {2015}
}
备注
2 figures