Scifaro

中文

三角剖分与四角剖分的最小维纳指数

组合数学 2021-12-23 v3

作者: Éva Czabarka , Trevor Olsen , Stephen Smith , László A. Székely

在 arXiv 上查看 ↗ PDF ↗

摘要

连通图的维纳指数（Wiener index）是所有无序顶点对之间距离之和。我们给出了连通度至少为 $c$ 的简单三角剖分和四角剖分的最小维纳指数公式，并给出了达到这些值的极值结构。我们的主要工具是为高连通三角剖分和四角剖分的最大度设定上界。

关键词

维纳指数三角剖分四角剖分最小值极值结构最大度

引用

@article{arxiv.2003.03873,
  title  = {Minimum Wiener Index of Triangulations and Quadrangulations},
  author = {Éva Czabarka and Trevor Olsen and Stephen Smith and László A. Székely},
  journal= {arXiv preprint arXiv:2003.03873},
  year   = {2021}
}