中文

最小加权 Szeged 指标的树

组合数学 2020-07-22 v1

摘要

加权 Szeged 指标是近来引入的著名 Szeged 指标的一个推广。在本文中,我们提出一种新工具来分析和刻画最小加权 Szeged 指标的树。我们展示了具有至多 81 个顶点的最优树,并利用此信息结合我们的结果,提出关于最小加权 Szeged 指标树结构的若干猜想。

关键词

引用

@article{arxiv.2007.10510,
  title  = {Minimum Weighted Szeged Index Trees},
  author = {Pavol Hell and César Hernández-Cruz and Seyyed Aliasghar Hosseini},
  journal= {arXiv preprint arXiv:2007.10510},
  year   = {2020}
}