当前位置: X-MOL 学术Discrete Appl. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Wiener index of quadrangulation graphs
Discrete Applied Mathematics ( IF 1.0 ) Pub Date : 2021-01-01 , DOI: 10.1016/j.dam.2020.11.016
Ervin Győri , Addisu Paulos , Chuanqi Xiao

The Wiener index of a graph $G$, denoted $W(G)$, is the sum of the distances between all pairs of vertices in $G$. E. Czabarka, et al. conjectured that for an $n$-vertex, $n\geq 4$, simple quadrangulation graph $G$, \begin{equation*}W(G)\leq \begin{cases} \frac{1}{12}n^3+\frac{7}{6}n-2, &\text{ $n\equiv 0~(mod \ 2)$,}\\ \frac{1}{12}n^3+\frac{11}{12}n-1, &\text{ $n\equiv 1~(mod \ 2)$}. \end{cases} \end{equation*} In this paper, we confirm this conjecture.

中文翻译:

四边形图的维纳指数

图$G$ 的维纳指数,表示为$W(G)$,是$G$ 中所有顶点对之间距离的总和。E. Czabarka 等人。推测对于 $n$-顶点,$n\geq 4$,简单四边形图 $G$,\begin{equation*}W(G)\leq \begin{cases} \frac{1}{12}n ^3+\frac{7}{6}n-2, &\text{ $n\equiv 0~(mod \ 2)$,}\\ \frac{1}{12}n^3+\frac{ 11}{12}n-1, &\text{ $n\equiv 1~(mod \ 2)$}。\end{cases} \end{equation*} 在本文中,我们证实了这个猜想。
更新日期:2021-01-01
down
wechat
bug