中文

维纳指数与图:近乎半数顶点满足 Šoltés 性质的图

组合数学 2021-08-17 v2

摘要

连通图 GG 的维纳指数 W(G)W(G)GG 的所有顶点对之间距离之和。1991 年,Šoltés 提出了寻找所有满足对任意顶点 vv 均有 W(G)=W(Gv)W(G)=W(G-v) 的图 GG 的问题。圈图 C11C_{11} 是已知唯一具有此性质的图。本文考虑原问题如下的松弛形式:寻找具有很大比例顶点的图,使得移除其中任意一个顶点均不改变图的维纳指数。作为主要结果,我们构造了一系列无穷图族,其中此类顶点的比例趋于 12\frac{1}{2}

关键词

引用

@article{arxiv.2012.08786,
  title  = {Wiener index and graphs, almost half of whose vertices satisfy \v{S}olt\'{e}s property},
  author = {Margarita Akhmejanova and Konstantin Olmezov and Aleksei Volostnov and Ilya Vorobyev and Konstantin Vorob'ev and Yury Yarovikov},
  journal= {arXiv preprint arXiv:2012.08786},
  year   = {2021}
}

备注

7 pages, 3 figures, 2 tables; typos corrected