Scifaro

中文

关于极大平面图维纳指数的一个猜想

组合数学 2019-12-09 v4

作者: Mutasim Mim

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了具有 $n$ 个顶点的极大平面图 $G$ 的维纳指数 $W(G)$ 在 $3 \leq n \leq 18$ 时满足 $W(G) \leq \Big{\lfloor} \frac{1}{18}(n^3 + 3n^2) \Big{\rfloor}$ 。

关键词

维纳指数极大平面图图不变量极值图论组合数学

引用

@article{arxiv.1912.00128,
  title  = {On a Conjecture on the Wiener Index of a Maximal Planar Graph},
  author = {Mutasim Mim},
  journal= {arXiv preprint arXiv:1912.00128},
  year   = {2019}
}

备注

Flaw in main argument