中文

四边形剖分图的维纳指数

组合数学 2020-01-06 v1

摘要

GG 的维纳指数记为 W(G)W(G),是 GG 中所有顶点对之间距离之和。\'E. Czabarka 等人猜想:对于 nn 个顶点(n4n\geq 4)的简单四边形剖分图 GG,有 \begin{equation*}W(G)\leq \begin{cases} \frac{1}{12}n^3+\frac{7}{6}n-2, &\text{ n0 (mod 2)n\equiv 0~(mod \ 2),}\\ \frac{1}{12}n^3+\frac{11}{12}n-1, &\text{ n1 (mod 2)n\equiv 1~(mod \ 2)}. \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}
}