中文

具有小逆维纳指标的树的排序

组合数学 2012-06-18 v1

摘要

连通图GG的逆维纳指标是著名的维纳指标W(G)W(G)(定义为GG中所有无序顶点对之间距离之和)的一个变体。它定义为Λ(G)=12n(n1)dW(G)\Lambda(G)=\frac{1}{2}n(n-1)d-W(G),其中nn是顶点数,ddGG的直径。我们现在确定nn顶点树中第二和第三小的逆维纳指标,并刻画对于n6n\ge 6时其逆维纳指标达到这些值的树(已知星形树是唯一具有最小逆维纳指标的树)。

关键词

引用

@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}
}