四边形剖分图的维纳指数
组合数学
2020-01-06 v1
摘要
图 的维纳指数记为 ,是 中所有顶点对之间距离之和。\'E. Czabarka 等人猜想:对于 个顶点()的简单四边形剖分图 ,有 \begin{equation*}W(G)\leq \begin{cases} \frac{1}{12}n^3+\frac{7}{6}n-2, &\text{ ,}\\ \frac{1}{12}n^3+\frac{11}{12}n-1, &\text{ }. \end{cases} \end{equation*} 本文证实了该猜想。
引用
@article{arxiv.2001.00661,
title = {Wiener Index of Quadrangulation Graphs},
author = {Ervin Győri and Addisu Paulos and Chuanqi Xiao},
journal= {arXiv preprint arXiv:2001.00661},
year = {2020}
}