维纳指数与图:近乎半数顶点满足 Šoltés 性质的图
组合数学
2021-08-17 v2
摘要
连通图 的维纳指数 是 的所有顶点对之间距离之和。1991 年,Šoltés 提出了寻找所有满足对任意顶点 均有 的图 的问题。圈图 是已知唯一具有此性质的图。本文考虑原问题如下的松弛形式:寻找具有很大比例顶点的图,使得移除其中任意一个顶点均不改变图的维纳指数。作为主要结果,我们构造了一系列无穷图族,其中此类顶点的比例趋于 。
引用
@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