具有小逆维纳指标的树的排序
组合数学
2012-06-18 v1
摘要
连通图的逆维纳指标是著名的维纳指标(定义为中所有无序顶点对之间距离之和)的一个变体。它定义为,其中是顶点数,是的直径。我们现在确定顶点树中第二和第三小的逆维纳指标,并刻画对于时其逆维纳指标达到这些值的树(已知星形树是唯一具有最小逆维纳指标的树)。
引用
@article{arxiv.1010.5867,
title = {Ordering trees having small reverse Wiener indices},
author = {Rundan Xing and Bo Zhou},
journal= {arXiv preprint arXiv:1010.5867},
year = {2012}
}